384 · longest substring without repeated characters

describe

Given a string , Please find the longest substring in which there are no duplicate characters .

Examples

Examples 1:

 Input : "abcabcbb"
 Output : 3
 explain :  The longest string is  "abc".

Examples 2:

 Input : "bbbbb"
 Output : 1
 explain :  The longest string is  "b".

Challenge

O(n) Time complexity

 int lengthOfLongestSubstring(string &s) {
     // write your code here
     map<char, int> smap;
     int start = 0;
     int end = 0;
     int ssize = s.size();
     if (ssize == 1)
     {
         return 1;
     }
     int minstart = 0;
     int minSize = 0;
     map<char, int> stmap;
     while (start < ssize)
     {

         if (end - start > minSize)
         {
             minstart = start;
             minSize = end - start;
         }

         if (end == ssize)
         {
            
             start++;
             end = start;
             continue;
         }

         if (smap.count(s[end]))
         {
             start=smap[s[end]]+1;
             end = start;
             smap = stmap;
         }
         else
         {
             smap[s[end]] = end;
             end++;
         }
     }

     return minSize;

 }