摘要: 这是前段时间遇到的一道面试题,寻找字符串中由任意2种字符组成的最长连续子串,例如输入为“abababccef”,输出为6,要找的子串为“ababab"。暴力的一点的解法是从每个字符串开始向前遍历,找到符合条件的最小下标值,再计算长度。 public static int findSubString(String str) { if (str.length() = 0 && str.charAt(j) == cur_char) j--; if (j >= 0) { new_char = str.... 阅读全文
posted @ 2013-07-30 21:30 nanpo 阅读(1026) 评论(0) 推荐(0) 编辑