1828: 蓝桥杯2015年第六届真题-密文搜索

解题思路:

此题的难点大概在于对于题目的理解，在思维上并没有太大的难度，这个题的最终意思是，对每行密码都进行排列组合，形成的所有的新的字符串是否包含在s字符串中，若包含，则计入，反之。这里留下了一定的思考空间，即最终如何实现。实现细节看代码。

参考代码:

while True:

    try:

        s=input().strip()

        a=int(input().strip())

        ans=0

        for i in range(a):

            b=input().strip()

            for j in range(len(s)-7):

                temp=s[j:j+8]

                temp_list=[]

                boolean=True

                for k in temp:

                    if k not in temp_list:

                        temp_list.append(k)

                        if temp.count(k)!=b.count(k):

                            boolean=False

                            break

                if boolean:

                    ans+=1

        print(ans)

    except:

        break