給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)子串 的長(zhǎng)度。示例 1:輸入: "abcabcbb" 輸出: 3 解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "abc"，所以其長(zhǎng)度為 3。 示例 2:輸入: "bbbbb" 輸出: 1 解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "b"，所以其長(zhǎng)度為 1。 示例 3:輸入: "pwwkew" 輸出: 3 解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "wke"，所以其長(zhǎng)度為 3。請(qǐng)注意，你的答案必須是 子串 的長(zhǎng)度，"pwke" 是一個(gè)子序列，不是子串。

看代碼：

#include<iostream> #include<string> #include<unordered_set> using namespace std;//無(wú)重復(fù)的最長(zhǎng)子串class Solution { public:int lengthOfLongestSubstring(string s) {unordered_set <char> sta; //這個(gè)效率比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; }

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

?

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。