NBUT 1052 想减肥的字符串

最新推荐文章于 2021-10-29 22:46:02 发布

nenu_xlp

最新推荐文章于 2021-10-29 22:46:02 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： NBUT 模拟

本文链接：https://blog.youkuaiyun.com/nenuxlp/article/details/37923009

模拟同时被 2 个专栏收录

47 篇文章

订阅专栏

NBUT

17 篇文章

订阅专栏

本文详细解析了一段使用C++语言解决特定字符串问题的代码实现，通过循环遍历字符串并利用指针记录字符位置，找出包含字符'a'、'b'和'c'的最短子串。程序设计巧妙，逻辑清晰，适用于初学者理解和学习字符串处理和算法优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
char s[1020];
int main()
{
    while(scanf("%s",s)!=EOF)
    {
        int ans=INT_MAX;
        int a=-1,b=-1,c=-1;
        int len=strlen(s);
        for(int i=0;i<len;i++)
        {
            if(s[i]=='a')
            {
                a=i;
                if(b!=-1&&c!=-1)
                    ans=min(ans,a-min(b,c)+1);
            }
            else if(s[i]=='b')
            {
                b=i;
                if(a!=-1&&c!=-1)
                    ans=min(ans,b-min(a,c)+1);
            }
            else if(s[i]=='c')
            {
                c=i;
                if(a!=-1&&b!=-1)
                    ans=min(ans,c-min(a,b)+1);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}