蓝桥杯算法提高VIP-现代诗如蚯蚓 （Java代码）

解题思路:

举个例子abc abc abc abc，第一次拿a和b比较，不行就拿ab和ca比交，不行就拿abc和abc比较，再拿abc和下一个abc比较，最后统计最短的字符串，用length除以它就得出答案



注意事项:





参考代码:

import java.util.Scanner;
public class 蚯蚓 {
 public static void main(String[] args) {
 Scanner in=new Scanner(System.in);
 String s=in.next();int length=s.length();
 int min=10000;
 if(length==0)return;
 for(int i=1;i<length;i++){//i表示截取的终点
  int k=i;
  while(k+i<=length){
  if(!(s.substring(0, i)).equals(s.substring(k,k+i)))
  break;
  else if(k+i==length){
   if(i<min){min=i;}
  }
  k+=i;
  }
 }
 if(min==10000)min=length;
 System.out.println(length/min);
 }v  
}