無重複字元的最長子串的長度

2021-08-28 01:17:40 字數 734 閱讀 3480

參考

給定乙個字串,請找出其中無重複字元的最長子字串。

樣例例如,在」abcabcbb」中,其無重複字元的最長子字串是」abc」,其長度為 3。

對於,」bbbbb」,其無重複字元的最長子字串為」b」,長度為1。

#include

#include

#include

using

namespace

std;

class solution

charset.insert(s[i]);

}return

true;

}int lengthoflongestsubstring(string s)

else }}

return maxlen;

}};int main()

#include

#include

#include

using

namespace

std;

class solution

chmap[s[i]] = i; //記錄當前字元的位置

}//最後一次別忘了

return maxlen > (s.size() - start) ? maxlen : (s.size() - start);

}};int main()

無重複字元的最長子串

給定乙個字串,找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串,pwke 是 子串行 而不是子串。int le...

無重複字元的最長子串

給定乙個字串,找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串,pwke 是 子串行 而不是子串。解題思路 從...

無重複字元的最長子串

給定乙個字串,找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串,pwke 是 子串行 而不是子串。分析 dp問...