最长不含重复字符的子字符串 1、问题2、算法标签3、通过代码4、题目链接 1、问题 2、算法标签 1、双指针 3、通过代码 class Solution { public: int longestSubstringWithoutDuplication(string s) { int len=s.length(); map<char,int> mp; int ans=0; for(int i=0,j=0;j<len;j++){ mp[s[j]]++; while(mp[s[j]]>1){ mp[s[i++]]--; } ans=max(ans,j-i+1); } return ans; } }; 4、题目链接 ACWing — — 最长不含重复字符的子字符串