R02089
처음으로 외로운 글자
브론즈 II레이팅
의견: 0
설명
한 줄로 늘어선 알파벳 중에서, 자기와 똑같은 글자가 문자열 안에 하나도 더 없는 '외로운' 글자를 찾으려고 한다.
문자열 \(S\)에서 정확히 한 번만 등장하는 글자 중 가장 앞에 있는 글자의 위치를 출력하여라. 위치는 맨 앞을 \(1\)로 하는 번호이다. 그런 글자가 하나도 없으면 \(0\)을 출력한다.
제약
\(1 \le |S| \le 100\,000\)이며, \(S\)는 알파벳 소문자로만 이루어져 있다.
입력 형식
첫째 줄에 문자열 \(S\)가 주어진다.
출력 형식
정확히 한 번만 등장하는 가장 앞의 글자의 위치를 출력하고, 없으면 \(0\)을 출력한다.
예제 1
입력
aabbc
출력
5
설명
\(a\)와 \(b\)는 두 번씩 나오고 \(c\)만 한 번 나온다. \(c\)의 위치는 \(5\)번째이다.
예제 2
입력
xxyy
출력
0
설명
모든 글자가 두 번씩 나와 딱 한 번만 등장하는 글자가 없으므로 \(0\)을 출력한다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
처음으로 외로운 글자
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
처음으로 외로운 글자
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기