Question

在最近的一次采访中，有人要求我找到最长的子串的长度，没有连续的重复字符。这与标准问题不同，因为它只考虑连续的重复字符。

例如：

WOOD : 2

Italics : 7

当然，这必须在 O（N）的时空中完成。

Answer 1

按字符逐字逐句。跟踪你已经提升了多少个字符，而不是在var中说“repeatcounter”。如果下一个字符与当前字符匹配，则计数器位于单独的变量中（仅当它大于已存在的变量时）并重置repeatcounter。

Answer 2

在Python中，我会这样做：

def interview(s):
    current = longest = 0
    for index, char in enumerate(s):
        if index and char == s[index - 1]:
            longest, current = max(longest, current), 0
        current += 1
    return max(longest, current)

Answer 3

public static void main(String[] args){
    String s = "italics";
    char[] c = s.toCharArray();
    int tmp = 1;
    for (int i = 1; i < s.length(); i++) {
        if (c[i] == c[i-1]){
            tmp = 0;
            continue;
        }
        tmp++;
    }
    System.out.println(tmp);
}

输出= 1

s =“italics”

输出= 7

找到没有连续重复字符的最长子字符串的长度

3 个答案: