unordered_map在计算最大长度的无重复字符子串的作用总结

例如：abcadfee

计算结果为3，即abc或adf

这里定义一个unordered_map<char,int> 的哈希表，键为字符，值为该字符的下标

int left=0,len=0;

for(int i=0;i<s.length();i++){

char c=str[i];

if(hash.count(c)){

len=max(len,i-left);//计算最大长度

left=max(left,hash[c]+1);//就算左指针的下一个位置

}

//出现字符就记录

hash[c]=i;

}

//最后一个字符也要记录

len=max(len,i-left);

 

这里再总结map中的count,find的区别，count是返回1,0找到还是没有找到，find是返回迭代器得用auto接收指向second是值，今天先这样了。