給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。示例 1:輸入: "abcabcbb" 輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。 示例 2:輸入: "bbbbb" 輸出: 1 解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。 示例 3:輸入: "pwwkew" 輸出: 3 解釋: 因為無重復字符的最長子串是 "wke"，所以其長度為 3。請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

看代碼：

#include<iostream> #include<string> #include<unordered_set> using namespace std;//無重復的最長子串class Solution { public:int lengthOfLongestSubstring(string s) {unordered_set <char> sta; //這個效率比set高int maxlen = 0;int pr = 0;for(int i = 0; i < s.length(); i++){//sta.count(s[pr]) 判斷s[pr]是否在sta中pr = i;while(pr < s.length() && sta.count(s[pr])==0){sta.insert(s[pr++]);}maxlen = sta.size() > maxlen? sta.size():maxlen;if(pr < s.length()){sta.erase(s[i]); }elsebreak;}//遍歷//for(auto it=sta.begin();it!=sta.end();it++){// cout << *it << endl;//}return maxlen;} };int main(){string str = "bbbbb";Solution so;int n = so.lengthOfLongestSubstring(str);cout << n << endl;return 0; }

算法思路：從頭開始遍歷字符串，然后存到set里面，每次遍歷時判斷該字符是否在set中，如果不在就加入set，如果在求出當前set長度和上一個長度對比取最大值，清空set，然后i++，從第二個字符開始遍歷，知道遇到重復的字符。

?

參考地址：https://blog.csdn.net/yangzijiangtou/article/details/107074999

總結

以上是生活随笔為你收集整理的求字符串中最长无重复子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。