1. 程式人生 > >leetcode 3. 無重複字元的最長子串 解題程式碼

leetcode 3. 無重複字元的最長子串 解題程式碼

不知道為什麼上不去本站了,只能夠上中國站。因為這道題目比較簡單,所以只是貼上程式碼。 這道題目的思路很簡單,就不贅述了。這裡反思自己的一個小問題,即開始的時候腦抽的以為題目只會給26個字母,所以直接用了一個數字作位運算來作為集合使用,但是後來發現不對勁,於是用了STL的集合。

#include <string>
#include <iostream>
#include <set>
using namespace std;
/*
    最長不重複子串
    想法:使用一個數字來進行位運算,以此代替集合

    顯然,重複的字元將字串分離,因此可以考慮列舉子串的開頭。
        如果有重複字元出現,則在子串內部的重複字元後一位開始新的列舉。如果已經是最後一位,則以遇到的重複字元為開頭進行列舉
*/
class Solution { public: int lengthOfLongestSubstring(string s) { int maxNumber = 0; int next = 1; set<char> repeat; for(unsigned int i=0;i<s.length(); i = next) { repeat.clear(); next = i+1; int current = 0; for
(unsigned int j=i;j<s.length();j++) { if(repeat.find(s[j])==repeat.end()) { repeat.insert(s[j]); current++; } else//有重複字元 { for(unsigned int z=i;z<
j;z++) { if(s[z]==s[j])//找到子串內重複字元的後一位 { next = z+1; break; } } break; } } if(current>maxNumber) { maxNumber = current; } } return maxNumber; } }; int main(void) { Solution s; cout<<s.lengthOfLongestSubstring("abc!abcbb")<<endl; return 0; }