Problem G: 字符串中的第一个唯一字符

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

Description


       给定一个只含有小写字母的字符串 str ,找到它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。(请你用队列来实现)

示例 1:
输入: str = “choice“ 输出: h 1

示例 2:
输入: str = "working” 输出: w 0

示例 3:
输入: str = “cancan” 输出: -1

Input

        输入一个只含有小写字母的字符串 str。 

Output

     输出str的第一个不重复的字符,并返回它的索引,字符与数字间空一格 。如果不存在,则返回 -1 。

Sample Input Copy

choice

Sample Output Copy

1

HINT

提示:
  • 1 <= str长度 <= 1000
  • str 只包含小写字母