题目描述: 给你一个长为N的字符串A: A0 A1 A2 A3 …… AN-1 S(0) = A0 A1 A2 A3 …… AN-2 AN-1 S(1) = A1 A2 A3 …… AN-2 AN-1 A0 S(2) = A2 A3 …… AN-2 AN-1 A0 A1
……
S(N-1) = AN-1 A0 A1 A2 A3 …… AN-2 请你求出有多少个不同的i(0 <= i <= N - 1) ,使得S(i)和S(0)相等。 如: A=”aaa” 则输出:3
示例: 输入: A = “aaa” 输出:3
分析:
如果题目的排版格式好一点,这个题目我们还是很容易看出他的要求是什么的。
代码仅供借鉴。
代码:
1
2
3
4
5
6
7
ta = A + A
ans = 0
for i in range(len(A)):
temp = ta[i:i+len(A)]
if temp == A:
ans += 1
print(ans)