Problem C: 第一个唯一字符

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:128 Solved:57

Description

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1 

示例1 s = "leet

            返回 0

示例2 s = nineteen

            返回

Input

输入一个字符串,由小写字母构成(a-z)。

Output

输出第一个不重复的字母出现的位置(从0开始)。

Sample Input Copy

nineteen

Sample Output Copy

1

HINT

假设字符串均由小写字母构成。且最长不超过1000000。