【题目】
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'
输出描述:
输出一个整数,表示最长的满足要求的子串长度。
输入例子1:
111101111
输出例子1:
3
【题目解析】
要求最长的子串长度,首先要找出字符串s中所有满足要求的子串。如果s的长度为1(s = "0" 或 s = "1"),则子串的长度为1;如果s中全是“0”或者全是“1”,则子串的长度也为1(子串为“0”或“1”);s的长度大于1时,满足交错01串的子串,有以下几种排列可能:“...1010”、“0101...”、“...10101...”、“01010”。有两种方法来找到最长子串的长度,一是通过正则表达式,找到所有的子串;二是比较相邻两个字符,如果不等则让长度加1,到相等时,将整个子串的长度 存入数组中,同时将初始长度置为0,继续向后查找,最终得到所有子串中长度最长的。
【代码实现】
方法一:
var line = readline(); //读取输入数据,
(function() {
if(line.length == 1) {
print(1);
return;
}
var arr = line.match(/1?0(10)*1?/g);
if(arr) {
var len = [];
for(var i=0;i<arr.length;i++) {
len.push(arr[i].length);
}
var max = Math.max.apply(Math,len);
print(max);
} else {
print(1); //上面的正则表达式,对于s全部是1的情况匹配不到,但是我们知道此时的子串长度为1
}
})();
方法二:
var line =readline();
var len =0;
var lenSet =[];
if(line.length<=1){
print(line.length);
return;
};
for(var i=1 ;i<line.length ;i++){
if(line[i-1]!==line[i]){
len++;
}else{
lenSet.push(len+1);
len=0;
};
};
lenSet.push(len+1); //字符串s本身就是一个交错01串时
len =Math.max.apply(Math,lenSet);
print(len);
以上所有仅为个人的解题思路,如果有问题或更好的解题方法,欢迎大家提出。
以上所有仅为个人的解题思路,如果有问题或更好的解题方法,欢迎大家提出。