找出字符串中第一个只出现一次的字符

问题

找出字符串中第一个只出现一次的字符

数据范围:输入的字符串长度满足 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中的数据的唯一性。


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容