...

題目：求一個字符串中最長的沒有重復字符的子串。 方法一：窮舉法，使用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 ...