交錯01串
時間限制：1秒
空間限制：
32768k
如果乙個
01串任意兩個相鄰位置的字元都是不一樣的
,我們就叫這個
01串為交錯
01串。例如
: "1","10101","0101010"
都是交錯
01串。
小易現在有乙個01串
s,小易想找出乙個最長的連續子串
,並且這個子串是乙個交錯
01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。
輸入描述:
輸入包括字串
s,s的長度
length(1 ≤ length ≤ 50),
字串中只包含
'0'和
'1'
輸出描述:
輸出乙個整數
,表示最長的滿足要求的子串長度。
輸入例子1:
111101111
輸出例子1:3
#include #include using namespace std;
int main()
cout << ret << endl;
return0;
}
程式設計題09 交錯01串（網易）
如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。輸入包括字串s,s的長度len...
網易2018校招程式設計題 交錯01串 C
程式設計題 交錯01串 時間限制 1秒 空間限制 32768k 如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙...
網易校招演算法題交錯01串
如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。輸入包括字串s,s的長度len...