编写题解 1545: 蓝桥杯算法提高VIP-现代诗如蚯蚓 容易理解

解题思路:

注意事项:

参考代码:

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
    	Scanner in=new Scanner(System.in);
    	String str=in.nextLine();
    	char[] ch=str.toCharArray();
    	int count=1,a=0,b=ch.length-1;
    	boolean bl=true;
    	while (true) {
			if (ch[a]==ch[b]&b!=ch.length-1) {
				int x=0,y=b;
				bl=true;
				for (int i = b; i < ch.length; i++) {
					
					if (ch[x]!=ch[y]) {
						bl=false;
						break;
					}
					x++;y++;
				}
				if (bl) {
					break;
				}
			}
			b--;
			count++;
		}
    	System.out.println(ch.length/count);
    }
}

首字符和末尾字符比较遇到相同的进行全部比较，跳过第一次比较