2021.6.13624. 三值字符串

Posted 2021-06-28 幽殇默

题目地址

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        string s; cin>>s;
        int a[10]={0};
        int ans=1e9;
        for(int i=0,j=0;i<s.size();i++)
        {
            bool flag=false;
            a[s[i]-'0']++;
            while(a[1]&&a[2]&&a[3])
            {
                a[s[j]-'0']--;
                j++;
                flag=true;
            }
            if(flag) ans=min(ans,i-j+1+1);//while之后是满足和不满足的分界点。
        }
        if(ans!=1e9) cout<<ans<<endl;
        else cout<<0<<endl;
    }
    return 0;
}

精简代码:

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        string s; cin>>s;
        int a[10]={0};
        int ans=1e9;
        for(int i=0,j=0;i<s.size();i++)
        {
            a[s[i]-'0']++;
            while(a[s[j]-'0']>1) a[s[j]-'0']--,j++;//删除冗余元素
            if(a[1]&&a[2]&&a[3]) ans=min(ans,i-j+1);
        }
        printf("%d\\n",ans==1e9?0:ans);
    }
    return 0;
}