求最大不重複子串(Java)

一個經典問題,就是求字符串中不包含重複字符的最大子串。若是有多個這樣的子串,則輸出第一個。例:str=」abxacsvada」,最大不重複子串爲:「bxacsv」。 個人思路其實也就是從頭比較到尾來找,只是中間加了一些判斷條件進行了優化。具體流程(先轉化成char[] ch): 一、假設該最長子串的首字符爲ch [i] (0<=i< ch.length),則找到ch[i]==ch[j] (i< j
相關文章
相關標籤/搜索