java最简单(没有之一)的找周期串问题(总共10行代码)离经但不叛道
来源:互联网 发布:同城快送用什么软件 编辑:程序博客网 时间:2024/06/03 04:45
如果一个字符串 可以有某一个长度的为k的字符串组成。比如:abcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabca
是以为周期的 他也以 8和12为周期 求最小周期对应的字符串。
思路:for循环 循环判断。但是很明显:第一组和第二组 和第三组等等等等判断 。有没有最简单的办法呢。有
s.split(s.substring(0,i)) 我把所有的字符串 按照某一个链接分成数组,如果每一个数组都是空的。说明 这是最小的周期串直接上代码
String s="abaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaa"; for (int i = 1; i <= s.length()/2; i++) {//循环遍历 到一半就好了 之后无意义 String result=""; String[] mystring= s.split(s.substring(0,i));//分割字符串 变成数组 for (int j = 0; j < mystring.length; j++) { result+=mystring[j]; }//循环增加截取的字符串 如果每一个是空的话 if (result.equals("")){//如果每一个都是空的话 说明符合条件 System.out.print(s.substring(0,i));//打印最小的周期串 break;} }
阅读全文
0 0
- java最简单(没有之一)的找周期串问题(总共10行代码)离经但不叛道
- Java读取文件内容并输出的最简单的方式之一(只需三行代码)
- 最快速的Github入门,没有之一(三)
- 最快速的Github入门,没有之一(二)
- 最快速的Github入门,没有之一(四)
- IOS代理 protocol最简单的实例,没有之一。。
- 最简单的linux安装docker教程,没有之一
- Android本地最简单的数据存储,没有之一(让SharedPreferences存取JavaBean对象或List<Bean>)
- 一个简单的echo服务模型(最原始版本,代码没有优化)
- 最短路径之Dijkstra算法(摘自算法基础)【一些简单的解释,没有代码】
- 最简单的多线程死锁案例代码(Java语言)
- 字符串包含问题的求解(最简单的方法——只有两行代码)
- hdu 1005 Number Sequence(找周期)
- 史上最全面的Java高级学习体系(没有之一)
- javaweb项目之(书城项目)的功能实现(最全没有之一)
- CWOW一区,没落之最(没有之一)的服务器:藏宝海湾
- 世界上最牛的论文,没有之一
- python去除list中的重复元素的最简单办法(但性能不一定好)
- Javamail简单的发送邮件附件实例
- linux下因修改/etc/sudoers 从而导致sudo命令无法使用
- iOS 遍历数组,提取相同元素存入另外一个数组
- 妙算星座(1)
- HTML/CSS常识1
- java最简单(没有之一)的找周期串问题(总共10行代码)离经但不叛道
- shell 正则表达式整理
- Servlet+Ajax实现搜索框智能提示
- SSH框架登录:详细介绍
- Kotlin 其他(八) --- 空安全(Null Safety)
- Java
- 理解HTML语义化
- 母牛的故事
- BitClave——分布式搜索引擎