题目：
给定一个字符串，返回其中不包含重复字符的最长子串长度。
解法：
维持两个指针，第一个指向子串开始，第二个负责遍历，当遍历到的字符出现在子串内时，应计算当前子串长度，并更新最长值；然后第一个指针更新为出现位置的下一个。
代码：
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int last_pos[]; //记录每个字符最后一次出现位置
fill(last_pos, last_pos + , -);
int start = , max_len = ; //start指向当前子串第一个字符
int slen = s.size();
for(int stop = ; stop < slen; ++stop) //stop用于遍历
{
char c = s[stop];
if(last_pos[c] >= start) //stop指向的字符出现在子串内部
{
max_len = max(stop - start, max_len); //更新最长值
start = last_pos[c] + ; //更新第一个字符指针
}
last_pos[c] = stop; //更新当前字符最后出现位置
}
return max(max_len, slen - start); //循环停止时，最后一个子串没有参与计算，所以在这里计算其长度并对比
}
};