Longest Substring Without Repeating Characters

标签：字符串   错误   定义   bsp   返回   方法   下一步   数组   否则   

最长无重复字符的子串

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

第二次提交：AC

思路：

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

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

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

Longest Substring Without Repeating Characters

标签：字符串   错误   定义   bsp   返回   方法   下一步   数组   否则   

原文地址：http://www.cnblogs.com/yanernanfei/p/6798712.html