c语言现代诗如蚯蚓思路,[蓝桥杯][算法提高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

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

}

k+=i;

}

}

if(min==10000)min=length;

System.out.println(length/min);

}v

}