문제1098--첫 유일 문자 찾기

1098: 첫 유일 문자 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

소문자로만 구성된 주어진 문자열에서 한번만 등장하는 첫 문자를 찾아 그것의 위치를 출력하시오.
예) "koreatech"이면 0. 설명: 한 번만 등장하는 문자들은 k, o, r, a, t, c, h이며 가장 먼저 등장한 문자는 k이므로 색인값 0이 출력되어야 함.
예) "lovelove"이면 -1. 설명: 한 번만 등장하는 문자가 없음 

입력 설명

첫 줄에는 테스트 케이수 T(1<=T<=1,000)가 주어집니다.
두 번째 줄부터는 소문자로 구성된 문자열이 주어집니다.

출력 설명

각 문자열마다 한번만 등장하는 첫 문자의 색인을 출력하거나 한 번만 등장하는 문자가 없을 경우에는 -1을 출력합니다.

입력 예시 Copy

4
koreatech
lovelove

lovecodinglove

출력 예시 Copy

0
-1
-1
4

출처/분류