问题
找出字符串中第一个只出现一次的字符
数据范围:输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000
输入描述:
输入一个非空字符串
输出描述:
输出第一个只出现一次的字符,如果不存在输出-1
输入:
asdfasdfo
输出:
o
思路
1、使用TreeMap存储,TreeMap会默认按照key值递增排序。把对应的下角标当作key值存入treemap中,使用 treemap.getFirstKey(key)可获取第一次出现的字符。
2、使用hashmap再次存储,key值为当前字符。当发现当前字符存在,使用迭代器从treemap中删除该数据。保证最后treemap中的数据的唯一性。