YTU 2891: E--围栏

2891: E--围栏

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

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

2
8

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

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

posted @ 2016-01-26 14:47  小坏蛋_千千  阅读(227)  评论(0编辑  收藏  举报