首页 > 其他 > 详细

Longest Substring Without Repeating Characters

时间:2017-05-02 22:56:12      阅读:174      评论:0      收藏:0      [点我收藏+]

最长无重复字符的子串

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

第二次提交:AC

思路:

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

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

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

Longest Substring Without Repeating Characters

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!