無重復(fù)字符的最長子串

此教程使用C++版本編寫代碼，如需其他版本，請自行修改，并在力扣網(wǎng)站中測試！

題目描述

給定一個字符串 s ，請你找出其中不含有重復(fù)字符的 最長子串 的長度。

示例1:

輸入: s = "abcabcbb"
輸出: 3 
解釋: 因為無重復(fù)字符的最長子串是 "abc"，所以其長度為 3。

示例2:

輸入: s = "bbbbb"
輸出: 1
解釋: 因為無重復(fù)字符的最長子串是 "b"，所以其長度為 1。

示例3:

輸入: s = "pwwkew"
輸出: 3
解釋: 因為無重復(fù)字符的最長子串是 "wke"，所以其長度為 3。
     請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

提示:

• 0 <= s.length <= 5 * 104

• s 由英文字母、數(shù)字、符號和空格組成

  C++題目源碼:

//1.檢測重復(fù)元素
//2.長度計算
class Solution {
public:
    int lengthOfLongestSubstring(string s) 
{
        int sum=0;
        //當(dāng)前元素，當(dāng)前元素下標(biāo)
        map<char ,int> data;                   //已經(jīng)存在的字符并且不重復(fù)
        if(s.length()==0)
        {
            return 0;            
        }
        for(int start=0,end=0;end