最長不重複字串 map容器做法更易理解

2021-09-27 03:49:09 字數 395 閱讀 3889

給定乙個字串,找到最長的子串,要求該子串中沒有重複的字元。

例如:字串abcabcbb的不含重複字元的 最長 子串為abc,長度為 3。

而bbbbbb的不含重複字元的 最長 子串為b,長度為 1。

#includeusing namespace std;

#include#includeint lengthoflongestsubstring(string s);

int main()

//如果出現了。先把之前記錄的上乙個字元 的位置傳給pre。之後m[s[i]]=i會更新當前的位置

int lengthoflongestsubstring(string s)

return max;

}

最長不重複字串

一直以為這個方法是對的,後來發現這種方法是錯誤的,不能處理巢狀的情況,如 adercijckega 稍後再修正!最近面試遇到這題,再網上參考了一些blog,自己歸納出方法並用c 實現。問題 求出字串中最長不重複的字串,如 abccdefgchi 最長不重複字串為defgchi.分析 1.定義乙個二維...

最長不重複字串

程式設計 給定兩個字串a,b 只包含26個英文本母 輸出所有公共的最長子字串 如果出現重複子串,則輸出多次 輸入包括兩行,每行為乙個連續字串 大小寫敏感 輸出包括多行,每行為掃瞄到的最長公共子串,按照該子串在字串a 即第一行輸入字串 中出現的先後次序輸出 abcxyzabcrst opqrstabc...

最長不重複字串 C C

萬能的遍曆法 時間複雜度o n 3 沒有用到啥高深的演算法,遍歷就是了。include stdafx.h include include include 有無重複字元 bool containrepeatch char str return false int tmain int argc,tcha...