First Unique Character in a String (找到一个字符串中第一个不重复的字符)
原创
First Unique Character in a String (找到一个字符串中第一个不重复的字符)
原创
问题描述
下面是有关这个问题的描述部分。
英文
Given a string s, return the first non-repeating character in it and return its index. If it does not exist, return -1.
中文
针对给定的一个字符串 s，你需要写一个算法，返回给定字符串中不重复字符的位置（index），如果所有的字符在给定的字符串中都有重复的话，那么你应该返回 -1。
样例
下面给出了这个问题的示例，以便于你参考。
Input: s = “comossez” | 0 |
|---|---|
Input: s = “lovelycomossez” | 2 |
Input: s = “aabb” | -1 |
思路点评和源代码
整体来说这个题目的难度并不大。
有很多种解题的思路，首先你需要把字符串拆开放到数组中，这样你才能够一个字符一个字符的进行遍历。
我的这个思路肯定不是效率最高的，我的思路就是将字符串放到数组中，然后对数组进行遍历，在这个过程的同时还定义一个 Map，在这个 Map 中存储的 Key 就是正在查找的字符串，如果当前字符串在 Map 中没有的话，就 Put 进去。
Put 进行的 Key 是当前的字符串，值是当前字符串所在数组的下标。
如果当前字符串已经在 Map 中有的了话，我们可以修改 Map 的值为 2#5 这样的方式，中间可以使用 # 号或者任意特殊字符。
当完成上面的遍历后，我们就获得了需要的 map 了。
然后再对 Map 进行遍历，找到第一个不含有 # 号的值就行了。
为了进行有序存储，我们需要使用 LinkedHashMap，因为 HashMap 是无序的，无序的 Map 会把找到第一个的输入顺序弄错。
上图是对内存进行分析后，可以看到初始化后的 Map 的值。
代码
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
腾讯云开发者
