LeetCode # 3 간단한 질문

제목 : 문자열을 감안할 때, 당신은 반복되는 문자의 긴 문자열의 하위 길이를 포함하지 않는 알아보십시오.

문제 해결 방법 : IJ는 대상 문자열의 경계 주위에 기록되었다. 현재의 문자에 X는, 거기 경우 이전 버전 업데이트는 위치의 왼쪽 모서리에서 마지막으로 목격 한 후, 일본에서 코스 레코드를 통과, 현재의 문자 x의 위치를 ​​업데이트 - 최대 벌금 나는 + 1.

 

클래스 솔루션 {
 공개 :
     INT lengthOfLongestSubstring ( 문자열 들) {
         INT ANS = 0 ;
        INT LEN = s.size (); 
        표준 : :지도 < INT , INT > POS;
        위한 ( int로 I = 0 , J = 0 , J <LEN; ++ j)는 {
             만약 (! pos.find (S [J]) = pos.end ()) {
                 INT 왼쪽 = 포스 [S [J] ; 
                난 = 난> 왼쪽? 왼쪽 : 나는;
            }
            년 = (J - I + 1 )> 년? - (j는 내가 + (1) 년); 
            POS [S [J]] = J + 1 ; 
        } 
        반환 년; 
    } 
};