求一串字串中的最長子串

運用了集合來操作

//計算的字串，中文字串也可以

string s = "asdfasdf";
char chararray = s.tochararray();
mapstring>> listmap = new hashmapstring>>();
//1.為每個腳標開始的字元建立乙個list集合，並用map集合儲存腳標與這個對應集合
for (int i = 0; i < chararray.length; i++) 
//2、放入每個腳標開始的最大 長度無重複字串
for (int i = 0; i < listmap.size(); i++) else }}
for (int i = 0; i < listmap.size(); i++) 
system.out.println("-----:" + "長度為" + listtemp.size());
}

asdf--

---:長度為4
sdfa--
---:長度為4
dfas--
---:長度為4
fasd--
---:長度為4
asdf--
---:長度為4
sdf---
--:長度為3df-
----
:長度為2f-
----
:長度為1

求字串中不含重複字元的最長子串

今天逛脈脈，在上面看到乙個求字串中不含重複字元的最長子串，如果突然看到這個題，當時真的是寫不出，更何況最優解了，這個題以前出去面試的時候被考到過，當時也沒有寫出來，所以在網上看了這道題的答案後自己試著寫了下，並將自己的理解記錄下來 總體思路 1.設定兩個游標，一左一右，剛開始都設定成0，設定乙個se...

字尾樹求最長子字串

問題描述 給定乙個文字檔案作為輸入，查詢其中的最長子字串。例如，ask not what your country can do for you,but what you can do for your country 中的 can do for you 就是最長子字串。解題過程 這個問題最直接的解...

求字串中滿足所有字元個數相等的最長子串長度

乙個字串，只包含a,b,c三種字母，比如aabbbcbcaaa，找出乙個最長子串，要求包含的三種字母個數相同，返回最長子串的長度即可。比如串aabbbcbcaaa的最長子串是bcbcaa，包含a,b,c都是2個。實現下面c 函式 下面是一種o n 的實現方法。int getmaxlen string...