首页 > 代码库 > Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters

最长无重复字符的子串

第一次提交:没有考虑字符串为空的情形。错误。

第二次提交:AC

思路:

1、判断字符串是否为空,若非空,进行下一步;

2、定义一个 和字符串等长的整形数组 result[] 和一个 字符数组 整形数组 用于存放从每个字符开始计算 无重复字符子串的长度,字符数组用于存放字符串(getChars方法)

3、双重循环。外层循环 len 次,内层循环每次计算result[i] 的值。判断当前字符是否  在开始字符到当前字符之前的一个字符中间的字符串中出现过,若未出现过,result[i]++,否则跳出循环(用到substring() 和 indexOf()方法)。 最后对result排序,返回最大值。

Longest Substring Without Repeating Characters