...

题目：求一个字符串中最长的没有重复字符的子串。 方法一：穷举法，使用2重外循环遍历所有的区间，用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标，m、n是内层循环，检查区间[i,j]是否符合要求。空间复杂度是O(1)，时间复杂度O(N ...

求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生 ...

举个例子说明一下：例如找到字符串mainStr="abcabcabcde"中连续出现次数最多的子串，可以看出"abc"出现3次，是出现次数最多的子串。对于该题可以用穷举法，一一列举每个子串连续出现的最大次数。 如下图1，对于每一个子串都从当前位置i=pos1（子串开始位置）进行遍历，其中j ...

把字符串用后缀树的形式表现出来如下： a b c a b c a b c d e .substr[0] b c a b c a b c d e ....substr[1] c a b c a b c d e .......substr[2] a b c a b c d e ...

题目：给定一个字符串str,求其中全部数值串所代表的数值之和。 要求： 1.忽略小数点字符，例如:”A1.3”，将其看成1和3两个数字 2.如果津贴数字子串的左侧出字符“-”,当连续出现数量为奇数的时候，则试后面数字为负，连续数值为偶数时，则视为正… eg:“A-1BC--12 ...

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

目录 找到字符串的最长无重复字符子串 字符串中的第一个唯一字符 字符串的字典序最长子序列 最小包含子串的长度 字符串的全排列（python） 一、找到字符串的最长无重复字符子串 给定一个字符串str,返回str的最长无重复字符子串的长度。 举例： str ...