Cho một chuỗi ký tự S chỉ gồm chữ cái tiếng Anh in thường. Các ký tự trong chuỗi được đánh số thứ tự 1, 2, 3, ..., N (1 < N <200, với N là độ dài của S).
Yêu cầu: Hãy tìm vị trí đầu tiên của ký tự xuất hiện duy nhất một lần trong S. Nếu không có ký tự nào thỏa mãn yêu cầu của đề bài thì in ra -1.
Dữ liệu vào: Đọc từ file ONLYFIST.INP gồm T+1 dòng:
• Dòng đầu tiên ghi số T (1<T < 100) là số bộ dữ liệu vào.
• T dòng tiếp theo, mỗi dòng chứa một bộ dữ liệu vào là một chuỗi S có độ dài
tối đa 200 ký tự.
Dữ liệu ra: Ghi ra file ONLYFIST.OUT gồm T dòng ứng với T bộ dữ liệu: mỗi dòng chứa 1 số nguyên là vị trí đầu tiên của ký tự xuất hiện duy nhất một lần trong S.
Ví dụ:
ONLYFIST.INP |
ONLYFIST.OUT |
4 abcdbc abcdefabcde ababab a |
1 6 -1 1
|