[Hash, Two Pointer] Longest Substring Without Repeating Characters

반복되는 character가 없는 최대 길이를 가진 부분 단어를 구하라

 

start, maxLen이라는 지표를 두고, map이라는 dictionary를 통해 비교한다.

하나씩 글자를 순회하면서 같은 문자가 이미 map에 있다면 start를 해당 map의 위치로 바꿔주고, 그것이 아니라면 그냥 set만 해준다.

이후 start가 고려된 현재 길이가 이전 maxLen보다 크다면 교체해준다.