LeetCode题解——Longest Substring Without Repeating Characters

题目：

给定一个字符串，返回其中不包含重复字符的最长子串长度。

解法：

维持两个指针，第一个指向子串开始，第二个负责遍历，当遍历到的字符出现在子串内时，应计算当前子串长度，并更新最长值；然后第一个指针更新为出现位置的下一个。

代码：

 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);    //循环停止时，最后一个子串没有参与计算，所以在这里计算其长度并对比
     }
 };