java - 找出没有连续重复字符的最长子串的长度

Question

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

例如:

WOOD : 2

Italics : 7

当然，这必须在 O(N) 时间和空间内完成。

Answer 1

一个字符一个字符地向下搜索字符串。跟踪你已经前进了多少个字符而没有在 var 中重复，比如“repeatcounter”。如果下一个字符与当前字符匹配，则将计数器记录在一个单独的变量中(仅当它大于那里已有的值时)并重置重复计数器。