字符串移位包含的问题 (python)

给定两个字符串s1和s2,要求判定s2是否能够被s1做移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA,返回True；如果给定s1=ABCD和s2=ACBD返回False。

分析和解法

解法 1

python3的字符串有一个函数find().即

find(str, beg=0, end=len(string))

检测 str 是否包含在字符串中，如果指定范围 beg 和 end ，则检查是否包含在指定范围内，如果包含返回开始的索引值，否则返回-1。

从题目中可以看出，我们可以使用最直接的方法是对s1进行循环移位，再进行字符串包含的判断，从而遍历所有的可能性。

s1 = 'AABBCD'
s2 = 'CDAA'
def search(s1,s2):
    n = len(s1)
    for i in range(n):
        s1 = s1[1:] + s1[0]
        if s1.find(s2) != -1:
            return True
    return False
print(search(s1,s2))

解法 2

对s1做循环移位所得到的字符串都将是s1s1的子字符串。如果s2可以由s1循环移位得到，那么s2一定在s1s1上。

s1 = 'AABBCD'
s2 = 'CDAA'
def search(s1,s2):
    s = ''
    s += s1+s1
    if s.find(s2)!=-1:
        return True
    return False
print(search(s1,s2))