YTU 2891: E--围栏

2891: E--围栏

时间限制: 1 Sec  内存限制: 128 MB
提交: 91  解决: 24

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

28

你  离  开  了  ，  我  的  世  界  里  只  剩  下  雨  。  。  。

#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;}