网易笔试：交错01串

网易笔试：交错01串

题目描述

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’

输出描述:
输出一个整数,表示最长的满足要求的子串长度。

输入例子1:
111101111

输出例子1:
3

思路：
扫描字符串，统计01交错的个数

java：

import java.util.Scanner;public class Main {    public static int solution(String line) {        char[] c = line.toCharArray();        int max = 0;        int count = 0;        for(int i = 0; i < c.length - 1; i++) {            if((c[i] == '0' && c[i+1] == '1') ||                (c[i] == '1' && c[i+1] == '0') ) {                count++;            } else {                max = Math.max(max, count + 1);                 count = 0;            }                   }        max = Math.max(max, count + 1);        return max;    }    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while(sc.hasNext()) {            String line = sc.nextLine();            int result = solution(line);            System.out.println(result);        }        sc.close();    }}

c++：

#include <iostream>#include <string.h>using namespace std;int solution(string str) {    int len = str.length();    int count = 0, result = 0;    for(int i = 0; i < len - 1; i++) {        if((str[i] == '0' && str[i+1] == '1') ||            (str[i] == '1' && str[i+1] == '0') ){            count++;        }else {            result = max(result, count + 1);            count = 0;        }    }    result = max(result, count + 1);    return result; }int main() {    string str;    cin >> str;    int result = solution(str);    cout << result << endl;    return 0;}

注：学渣心里苦，不要学楼主，平时不努力，考试二百五，哭~