问题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串 ...

Q：给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 ""。） 示例 1： 输入："banana" 输出："ana" 示例 2： 输入："abcd" 输出："" 提示： 2 < ...

题目 给定一个字符串，请从这个字符串中找出所有最长的没有重复字符的子串，并返回最长不重复子串的长度。 例如： 字符串：mabcafrab ==> 最长不重复子串：bcafr，长度5 字符串：pwswekedw ==> 最长不重复子串：swek, kedw，长度 ...

题目描述 求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。 输入 测试次数t t个测试串 输出 对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1. 样 ...

题目： 从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。 思路： 利用hash表hashTable[256]来保存出现过的字符，然后从头开始遍历字符串， 1、如果当前字符ch已经出现过（hashTable[ch]==1），则表示一个 ...

1. 求字符串的最长重复子串 例如：aaaaaaaaabbbbcccaaassscvvv这里面的最长重复子串为aaaaaaaaa 算法思路：算法时间复杂度(O(n)) 1. 将这一个字符串先转成char数组； 2. 将这一char数组进行遍历 3. 比较char数组中第i-1个与第i ...

1、最长的重复子串 　　寻找一个字符串中最长的重复子串 　　最大后缀方法思路： 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串； 2. 将后缀字符串集合进行排序； 3. 比较相邻字符串的公共子串长度，找到长度最大值，保存相应字符串即为所求 　　空间复杂度：求长度为n的字符串 ...

Given a string s, consider all duplicated substrings: (contiguous) substrings of s that occur 2 or ...