Auixiss 2022-01-19 22:30 采纳率: 85.7%
浏览 69
已结题

求一个思路!!C语言!!

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果

img

  • 写回答

2条回答 默认 最新

  • fuill 2022-01-20 00:56
    关注

    判断每个子串是否符合,符合就与最小长度比较

    #include<stdio.h>
    #include<string.h>
    int serach(char t[],char p,int b,int e)
    {
        int j,n=strlen(t);
        for(j=0; j<n; j++)
        {
            if(t[j]==p)
            {
                return j;
            }
        }
        return -1;
    }
    int f1(char t[],int b,int e)
    {
        if(serach(t,'1',b,e)>=0&&serach(t,'2',b,e)>=0&&serach(t,'3',b,e)>=0)
        {
            return 1;
        }
        return 0;
    }
    int f(char t[])
    {
        int j,k,h,d,len=strlen(t),min=2;
        for(j=0; j<len; j++)
        {
            for(k=0; k<len; k++)
            {
                if(k-j>=3&&f1(t,j,k)==1&&k-j<min)
                {
                    min=k-j;
                }
            }
        }
        return min+1;
    }
    int main()
    {
        char t[200000];
        gets(t);
        printf("%d",f(t));
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月29日
  • 已采纳回答 1月21日
  • 修改了问题 1月19日
  • 创建了问题 1月19日