給定一個字符串，找出不含有重復字符的最長子串的長度。

示例?1:

輸入: "abcabcbb" 輸出: 3 解釋: 無重復字符的最長子串是 "abc"，其長度為 3。

示例 2:

輸入: "bbbbb" 輸出: 1 解釋: 無重復字符的最長子串是 "b"，其長度為 1。

示例 3:

輸入: "pwwkew" 輸出: 3 解釋: 無重復字符的最長子串是?"wke"，其長度為 3。? 請注意，答案必須是一個子串，"pwke"是一個子序列 而不是子串。

? ?智商所限，采取的是暴力破解法。思路很簡單，就是設定3個指針，第一個指向第一個字符，第二個指針右移，與第一個指針指向元素比較，如果不等，則繼續右移，在右移之前還要把第二個指針指向的元素與第一個指針和第二個指針直接的元素比較。代碼如下：

class Solution { public:int lengthOfLongestSubstring(string s) {int len=s.size();if(s.empty()) return 0;if(len==1) return 1;int i=0;int max=0;for(;i<len;i++){for(int j=i+1;j<len;j++){if(s[i]==s[j]){max = (j - i+1) > max?(j-i):max;break;} for(int k=i+1;k<j;k++){if(s[j]==s[k]){max = (j - i)>max? (j - i ):max;i=k+1;break;}}if(j==len-1)return (j - i+1) > max ? (j - i+1) : max;}}return max;} };

?

總結

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

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