程式設計題09 交錯01串(網易)

2021-09-24 05:59:54 字數 504 閱讀 2910

如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如: "1","10101","0101010"都是交錯01串。

小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。

輸入包括字串s,s的長度length(1 ≤ length ≤ 50),字串中只包含'0'和'1'
輸出乙個整數,表示最長的滿足要求的子串長度。
示例1

111101111
3
思路:直接找字串相鄰不同元素最大個數

#include int main(void)

; scanf("%s",s);

num = strlen(s);

for(i=0;ielse

}printf("%d",sub_num);

return 0;

}

網易程式設計題 交錯01串

交錯01串 時間限制 1秒 空間限制 32768k 如果乙個 01串任意兩個相鄰位置的字元都是不一樣的 我們就叫這個 01串為交錯 01串。例如 1 10101 0101010 都是交錯 01串。小易現在有乙個01串 s,小易想找出乙個最長的連續子串 並且這個子串是乙個交錯 01串。小易需要你幫幫忙...

網易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...