给定一个字符串。求最长的无重复子字符串长度。

来源:互联网 发布:宝宝生长曲线软件 编辑:程序博客网 时间:2024/05/21 07:57

代码:

 int lengthOfLongestSubstring(string s) {        int len=s.length();        int maxLen=0;        int start=-1;        map<char,int> mp;   //用 map做映射        for(int i=0;i<len;i++){            if(mp.count(s[i])){                start=max(start,mp[s[i]]);   //更新坐标,删除左边界无用点            }            mp[s[i]]=i;            maxLen=max(maxLen,i-start);        }        return maxLen;    }


阅读全文
0 0
原创粉丝点击