3725: PA2014 Final Matryca 思路题

最新推荐文章于 2019-09-21 09:51:42 发布

ws_fqk

最新推荐文章于 2019-09-21 09:51:42 发布

阅读量382

点赞数

分类专栏： My Code

本文链接：https://blog.csdn.net/Phenix_2015/article/details/50849402

版权

My Code 专栏收录该内容

349 篇文章 1 订阅

订阅专栏

尼玛看错题，原来要挨着全刷一次。
那么从这个点找到下一个不同的点，一定要再刷一次，所以求出最短的长度 $m$ ，答案就是 $n-m+1$ 。

#include<bits/stdc++.h>
using namespace std;
char s[1000005];
int n,m,l,x;
int main()
{
    gets(s); m=n=strlen(s); 
    for (int i=0;i<n;i++)
        if (s[i]!='*') if (!l) l=s[i],x=i; else if (l!=s[i]) m=min(m,i-x),x=i,l=s[i]; else x=i;
    printf("%d",n-m+1);
}