Posts pythonTip 102 又是字符串
Post
Cancel

pythonTip 102 又是字符串

题目描述: 给你一个长为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)
This post is licensed under CC BY 4.0 by the author.
Trending Tags
Contents

pythonTip 101 史上最简单的计算

pythonTip 103 输出交换次数

Trending Tags