题目链接

https://ac.nowcoder.com/acm/contest/7509/A

解题思路

也不能算纯暴力，也是考点思维的，我不会wtcl。
基本思路：枚举区间左端点，枚举区间右端点，判断这个区间内存在多少个属于puleyaknoi中的字符（出现多次算一次统计，例如pppppak，遇到p，cnt+1，遇到a，cnt+1，遇到k，cnt+1，所以cnt=3），如果统计到了10个，也就是包含了puleyaknoi的所有字符，此时break，并更新一下ans，最后输出ans。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
int cnt[11];

char s[]=".puleyaknoi";
int FindIDX(char ch){
    for(int i=1;i<=10;i++) if(s[i]==ch) return i;
    return 0;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int f=0;
        string str;
        cin>>str;
        int len=str.length();
        str='.'+str;

        int num=0;
        int pos[N];
        for(int i=1;i<=len;i++){
            if(FindIDX(str[i])) pos[++num]=i;
        }//先把是所有属于牛牛喜欢字符串里的字符的位置统计于pos中

        int ans=N;

        for(int p1=1;p1<=num;p1++){
            memset(cnt,0,sizeof cnt);//重置
            int sum=0;//重置
            int p2;
            for(p2=p1;sum<10&&p2<=num;p2++){
                int tmp=FindIDX(str[pos[p2]]);
                sum+=(++cnt[tmp])==1;//sum用于记录出现了puleyaknoi中的几个字符，cnt用于统计从p1到p2中每个字符的总数    
            }    
            if(sum==10) {ans=min(ans,pos[p2-1]-pos[p1]+1);}
        }
        if(ans>len) cout<<-1<<endl;
        else cout<<ans<<endl;
    }
}