题意理解
求字符串中第一个唯一字符，没有返回-1
问题分析
散列表
将字符串每个数字用hash存储，key是字符，value是字符出现的次数。保持顺序不变，unordered_map。
再次遍历字符串，如果字符的hash表对应的出现次数为1，输出这个字符的下标。
其他
对一个题目处理，如果输入的东西用过一次，后面也可以再用一次，不冲突。
字符总数就26个，所以直接用26个定长数组来做hash表，这样速度可以快很多。
链接
387. First Unique Character in a String【力扣】
猜你喜欢
转载自blog.csdn.net/xiexie1357/article/details/88088694
今日推荐
周排行