一串连续字符被称作围栏当且仅当它由间隔的‘|’和‘-’组成。比如“|-|-|-|”或“|-|”（引号仅供说明）。注意“|-||-|”或者“--”不是围栏，因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串，请找出它的最长的一个可以称作围栏的子串长度。
标签：
Description
一串连续字符被称作围栏当且仅当它由间隔的‘|’和‘-’组成。比如“|-|-|-|”或“|-|”（引号仅供说明）。注意“|-||-|”或者“--”不是围栏，因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串，请找出它的最长的一个可以称作围栏的子串长度。
长度为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;
}运行结果：
标签：
原文地址：http://blog.csdn.net/zp___waj/article/details/45827033
