無(wú)重復(fù)字符的最長(zhǎng)子串

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

題目描述

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

示例1:

輸入: s = "abcabcbb"
輸出: 3 
解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "abc"，所以其長(zhǎng)度為 3。

示例2:

輸入: s = "bbbbb"
輸出: 1
解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "b"，所以其長(zhǎng)度為 1。

示例3:

輸入: s = "pwwkew"
輸出: 3
解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "wke"，所以其長(zhǎng)度為 3。
     請(qǐng)注意，你的答案必須是 子串 的長(zhǎng)度，"pwke" 是一個(gè)子序列，不是子串。

提示:

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

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

  C++題目源碼:

//1.檢測(cè)重復(fù)元素
//2.長(zhǎng)度計(jì)算
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