3624. 三值字符串（同时包含字符 1,2,3的s的最短子串的长度）【双指针】

最新推荐文章于 2024-10-05 12:07:50 发布

Selvaggia

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量88

点赞数

分类专栏：贪心、思维、构造文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_51070956/article/details/130661348

版权

贪心、思维、构造专栏收录该内容

44 篇文章 3 订阅

订阅专栏

该代码片段展示了如何使用C++中的双指针技术解决一个关于三值字符串的问题。通过对字符串中每个字符的计数，以及移动指针l来检查连续不同字符，计算满足特定条件的子串最小长度。

摘要由CSDN通过智能技术生成

3624. 三值字符串

在这里插入图片描述
输入样例：

7
123
12222133333332
112233
332211
12121212
333333
31121

输出样例：

其实双指针就这一句，为什么要搞幺蛾子TT
首先l++的操作要放在后面,其次只要管 l指向的值有没有重复，不需要看i

while(cnt[str[l]-'1']>1)cnt[str[l]-'1']--,l++;

#include <bits/stdc++.h>
using namespace std;
int n,k,T;
signed main(){
    int T;
    cin>>T;
    string str;
    while(T--){
        cin>>str;
        int cnt[3]={0,0,0};
        int l=0;
        n=str.size();
        int res=2e5+5;
        for(int i=0;i<n;i++){
            cnt[str[i]-'1']++;
            // while(cnt[str[i]-'1']>1&&(str[i]-'1'==str[l]-'1'))l++,cnt[str[i]-'1']--;
            while(cnt[str[l]-'1']>1)cnt[str[l]-'1']--,l++;//l++的操作要放在后面
            if(cnt[0]&&cnt[1]&&cnt[2])res=min(res,i-l+1);
        }
        if(res==2e5+5)res=0;
        cout<<res<<endl;
    }
    return 0;
}