題目描述：

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

示例：

給定?"abcabcbb"?，沒有重復字符的最長子串是?"abc"?，那么長度就是3。

給定?"bbbbb"?，最長的子串就是?"b"?，長度是1。

給定?"pwwkew"?，最長子串是?"wke"?，長度是3。請注意答案必須是一個子串，"pwke"?是?子序列?而不是子串

解題思路：

設立左指針a和右指針b，

b指針向右側伸縮{

? ?對每個A[b]判斷之前是否在之前的數組中出現過；

? ? ? 如果出現過，指針a指向出現過位置的下一個位置；

更新右指針和最大長度；

}

代碼：

#include <stdio.h> #include <string> #include <stdlib.h> #include <algorithm> #include <iostream> using namespace std;class solution { public:int lengthOfLongestSubstring(string s) {int start(0), end(0), length(0),result(0);int Ssize = int(s.size());while (end < Ssize) {char tempChar = s[end];for (int index = start; index < end; index++) { //如果這個字符在數組中出現過，就讓start 指向當前位置的下一位置，并更新長度if (tempChar == s[index]) {start = index + 1;length = end - start;break;}}end++;length++;result = max(result, length);}return result;} };int main() {string str = "abbbc";solution sol;int result = sol.lengthOfLongestSubstring(str);cout << result << endl; }

?

總結

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

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