【算法-字符串】【周期串】
来源:互联网 发布:金融大数据 pdf 陈云 编辑:程序博客网 时间:2024/05/18 17:04
题目:
如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如:abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。
样例输入:HoHoHo
样例输出:2
【分析】给定一个长度不超过80的字符串s,假如这个字符串的长度是L,我们现在的任务是找到满足条件的k,那么k必定能被L整除,并且我们能够分析出k的取值范围,1<=k<L,当我们找到k时,s[i] == s[i%k],这个规律是解决此题的一个关键所在,例如abcabcabcabc,这里一定有s[i] == s[i%3],大家可以代入试试看0 1 2 3 4 5 6 7 8 9 10 11。
【java源码】
public class Test004 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s = sc.nextLine();sc.close();int len = s.length();for(int k=1; k<len; k++){if(len%k == 0){//k能被len整除,k有可能是要找的boolean find = true;for(int i=k; i<len; i++){if(s.charAt(i) == s.charAt(i%k)){//继续循环}else{//k不是我们要找的find = false;break;}}if(find){//终于找到了System.out.println(k);break;}}}}}
0 0
- 【算法-字符串】【周期串】
- 【算法-字符串】【周期串】
- 算法篇-字符串-周期串
- 周期串 字符串的最小正周期
- HDU1358 字符串求周期 KMP算法
- 字符串最小周期串问题
- 字符串最小周期串问题
- 串算法之周期串
- 算法基础:周期串问题
- 【算法竞赛】:最小周期串
- 周期字符串
- 字符串查找问题,求解字符串的周期(KMP算法)
- 算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 周期串
- 周期字符串的最小周期
- 周期字符串的最小周期
- poj 2406 KMP算法求字符串的最小周期
- 算法实践之3 :周期串
- 算法竞赛入门经典 UVa455周期串
- 猜数字游戏的提示(Master-Mind Hints, UVa 340)
- 现世因果教育受益者分享(摘自132集)
- hdu 1896 Stone
- Lua获取object在全图中的位置
- Uva Children's Game
- 【算法-字符串】【周期串】
- 【机器学习】Tensorflow基本使用
- SpringMvc实现原理
- JAVA—基础语法(一)
- 如何选择开源许可协议
- 净空法师:学传统文化喊口号不行,要从娃娃抓起
- 【机器学习】AlexNet 的tensorflow 实现
- 使用wrap和unwrap加密解密Oracle的PL/SQL对象(包,存储过程,函数等)代码
- Redis介绍