[알고리즘] longest-substring-without-repeating-characters

오늘부터 알고리즘 조금씩 정리해보는 시간을 가지려고 합니다. 

일단은 기록용으로 작성하고자 합니다. 

#include <string>
#include <unordered_set>
using namespace std;

class Solution{
public:
    int lengthOfLongestSubstring(string s){
        unordered_set<char> set;

        int left = 0;
        int right = 0;
        int length = s.size();
        int answer = 0;

        while (left < length && right < length){
            if (set.find(s[right]) == set.end()){ //못찾으면
                set.insert(s[right]);             //셋에 넣고
                right++;                          //포인터를 넣고
                answer = max(answer, right - left); 
            }
            else{
                set.erase(s[left]);
                left++;
            }
        }

        return answer;
    }
};