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; }
------------------- 这是千千的个人网站哦! https://www.dreamwings.cn -------------------