
题目描述给定一个字符串s请找出其中不含重复字符的最长子串长度。输入描述输入一行字符串s长度不超过 100000。输出描述输出最长无重复子串的长度。示例 1输入textabcabcbb输出text3说明最长无重复子串是abc长度为 3。示例 2输入textbbbbb输出text1C 解法cpp#include bits/stdc.h using namespace std; int main() { string s; cin s; unordered_mapchar, int lastPos; int left 0; int ans 0; for (int right 0; right (int)s.size(); right) { char c s[right]; if (lastPos.count(c) lastPos[c] left) { left lastPos[c] 1; } lastPos[c] right; ans max(ans, right - left 1); } cout ans endl; return 0; }