注：本文如涉及到代码，均经过Python 3.7实际运行检验，保证其严谨性。

本文阅读时间约为5分钟。

给定一个字符串s与待查找字符串p，请给出使得s[i:i+len(p)]是p的一个字母重排的所有下标i。

题目保证字符串p非空。

输入格式:

两行字符串，第一行为s，第二行为p。

输出格式：

所有满足条件的下标从小到大排列，以空格分隔输出。

若无对应下标，则输出"none"。

输入样例：

cbaebabacdabc

输出样例：

0 6

参考代码模板：

def findAnagrams(s, p):    # code here    pass s = input()p = input()findAnagrams(s, p)

解答：本题的关键在于如何判断一个字符串s的子串s[i:i+len(p)]是另一个字符串p的字母重排，也就是如何判断两个字符串互为对方的字母重排。我们可以利用集合的无序特性，简单直接地来实现这个判断，即

set(p) == set(s[i:i+len(p)])

满足上述表达式的p和s必然满足“字符串s的子串s[i:i+len(p)]是字符串p的字母重排”这一要求。

解决这个问题，本题也就简单了。

参考代码如下：

def findAnagrams(s, p):    # code here    s1 = ''  # 备用字符串。     for i in range(len(s)):        # 利用集合的特性判断s[i:i+len(p)]是否为p的字母重排。        if set(p) == set(s[i:i+len(p)]):            s1 += str(i)            if s1 == '':  # 若无对应下标i，则输出"none"。        print('none')    else:  # 若有对应下标i，将所有满足条件的下标i从小到大排列，以空格分隔输出。        print(' '.join(s1))     s = input()p = input()findAnagrams(s, p)# 测试数据如下：# s = 'cbaebabacd'# p = 'abc'

To be continued.