YTU 2891: E--围栏

最新推荐文章于 2023-05-09 17:38:18 发布

蒟蒻的ACMer

最新推荐文章于 2023-05-09 17:38:18 发布

阅读量763

点赞数

分类专栏：模拟只会猜题意

本文链接：https://blog.csdn.net/zp___waj/article/details/45827033

版权

模拟只会猜题意专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Description

一串连续字符被称作围栏当且仅当它由间隔的‘|’和‘-’组成。比如“|-|-|-|”或“|-|”（引号仅供说明）。注意“|-||-|”或者“--”不是围栏，因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串，请找出它的最长的一个可以称作围栏的子串长度。

Input

长度为n(0≤n≤50)的字符串s，s只包含‘| ’、‘-’字符，
有多组字符串，每个一行。

Output

在一行中输出最长的围栏长度值。

Sample Input

|-
|||-||--|--|---|-||-|-|-|--||---||-||-||-|--||

Sample Output

2
8

HINT

Source

LDF

AC代码：

#include <iostream>
#include <cstring>
using namespace std;
void fun(string s){
    int len=s.length();
    if(len<=1){cout<<len<<'\12';return;}
    int max=0,t=1;
    if(s[1]!=s[0])max=2;
    else max=1;
    t=max;
    for(int i=2;i<len;i++){
            if(s[i]!=s[i-1])
                t++;
                else{
                    max=max>t?max:t;
                    t=1;
                }
    }
    max=max>t?max:t;
    cout<<max<<'\12';
}
int main(){
    string str;
    while(cin>>str){
        fun(str);
    }
    return 0;
}

运行结果：