4.2百度实习笔试题-2道算法-讨论
题目1
/*** @TODO :给定一个仅由小写字母组成且长度不超过106的字符串，
* 将首字符移到末尾并记录所得的字符串，不断重复该操作，虽然记录了无限个字符串，
* 但其中不同字符串的数目却是有限的，那么一共记录了多少个不同的字符串？
* 样例输入
* abab
* 样例输出
* 2
* 样例解释
* 记录了abab和baba这2个不同的字符串。
**/
s = "abab"
print("s.length:", len(s))
ss = s * 2 # 重复一次，只ac了8%，求大神解答
bucket = []
for i in range(len(s)):
temp = ss[i:i+len(s)]
bucket.append(temp)
res = set(bucket)
print(res)
print(len(res))
#百度##笔试题目#