fangyuan99两个目前只有ChatGPT O1才能答对的问题 中发帖

你得到一个循环字符串的子字符串s。可以多次连接到自身以获得此循环字符串的最小可能字符串的长度是多少?

示例

输入:s="cabca"

输出:solution(s)=3

"cabca"可以被循坏字符串"cabcabcabcab"连接得到,所以最小的字符串是"cab"

java实现

main函数测试




有一个无限序列,从第 1 项开始,分别为 1,2,1,1,2,3,4,3,2,1,1,2,3,4,5,6,5,4,3,2,1
dd 想知道,第 n 项是多少
用 Java 实现,main 函数直接输出前 30 项