문제 설명

보안 시스템의 비밀번호 검증기가 있습니다. 비밀번호에서 연속된 문자가 모두 서로 다른 가장 긴 부분을 찾아야 합니다. 주어진 문자열에서 중복 문자 없이 가장 긴 부분문자열의 길이를 반환하세요.

입력

출력

제약 조건

• •1 <= 문자열 길이 <= 50,000
• •영문 소문자로만 구성

예제

"abcabcbb"

3

"bbbbb"

1

"pwwkew"

3