给定一个字符串，找到最长子串的长度，而不重复字符。
描述： 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子 ...
原文：求一字符串最长不重复字符子串的长度【Java 版】
一. 前言 最近学习有点断断续续，整理的一些知识点要么不完整，要么完全没搞懂，不好拿上台面，还是先在草稿箱躺着吧。偶尔在浏览大牛博客http: coolshell.cn的时候，发现大牛业余时间也在做编程训练http: coolshell.cn articles .html，作为一名想励志成为码农的测试猿，更应该在当下多利用业余时间，训练自己的编码能力，掌握好基础。那就开始吧，https: oj.l ...
2014-12-20 17:24 0 2851 推荐指数：
相关推荐
（字符串哈希表）找到字符串中不重复出现字符的最长子串长度
题目： 思路：由于这个题目只要给出最长不重复子串的长度，所以代码比较简单。第一思路就是利用哈希表来进行操作。用字符当做键值，字符在串中的位置当做实值。用pre变量记录字符第一次出现的位置，最大长度max就是利用当前位置减去pre就是当前最大长度 ...
获取字符串最长不重复子串
# coding:utf-8 def find_longest_no_repeat_substr(one_str): ''''' 找出来一个字符串中最长不重复子串 ''' res_list = [] length = len(one_str ...
[字符串]最长不重复子串
题目描述： 最长不重复子串(Longest No Repeat String,LNRS)就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。 分析： 解法一：动态规划 动态规划就是用来解决这种最优化问题，关于字符串的很多有趣的问题如最长 ...
求字符串中最长无重复字符的子串
题目：求一个字符串中最长的没有重复字符的子串。 方法一：穷举法，使用2重外循环遍历所有的区间，用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标，m、n是内层循环，检查区间[i,j]是否符合要求。空间复杂度是O(1)，时间复杂度O(N ...
算法练习：求字符串的最长重复子串(Java实现)
1. 求字符串的最长重复子串 例如：aaaaaaaaabbbbcccaaassscvvv这里面的最长重复子串为aaaaaaaaa 算法思路：算法时间复杂度(O(n)) 1. 将这一个字符串先转成char数组； 2. 将这一char数组进行遍历 3. 比较char数组中第i-1个与第i ...
查找最长子串的长度（不重复字符）
描述： 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子 ...
java实战字符串4：寻找最长的元音子串的长度
题目描述 定义：当一个字符串只有元音字母（aeiouAEIOU）组成，称为元音字符串。现给定一个字符串，请找出其中最长的元音字符子串，并返回其长度；如果找不到，则返回0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。 解答 ...