本文共 335 字，大约阅读时间需要 1 分钟。

传送门://

对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。

给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。

"aabcb",5

返回：3

class DistinctSubstring {public:    int longestSubstring(string a, int n) {//pre为以上一个字符结尾的最大字符串的开始位置.        int pre = -1,maxlen = 0,curlen = 0;        vector
   
    pos(256,-1);        for (int i=0; i
   

转载地址：http://vhhji.baihongyu.com/