2891: E--围栏
时间限制: 1 Sec 内存限制: 128 MB 提交: 91 解决: 24题目描述
一串连续字符被称作围栏当且仅当它由间隔的‘|’和‘-’组成。比如“|-|-|-|”或“|-|”(引号仅供说明)。注意“|-||-|”或者“--”不是围栏,因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串,请找出它的最长的一个可以称作围栏的子串长度。
输入
长度为n(0≤n≤50)的字符串s,s只包含‘| ’、‘-’字符,
有多组字符串,每个一行。输出
在一行中输出最长的围栏长度值。
样例输入
|-|||-||--|--|---|-||-|-|-|--||---||-||-||-|--||
样例输出
28
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include#include using namespace std;void fun(string s){ int len=s.length(); if(len<=1) { cout< <<'\12'; return; } int max=0,t=1; if(s[1]!=s[0])max=2; else max=1; t=max; for(int i=2; i t?max:t; t=1; } } max=max>t?max:t; cout< <<'\12';}int main(){ string str; while(cin>>str) { fun(str); } return 0;}