牛客 字符流中第一个不重复的字符/ leetcode 387. 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
法一 HashMap：
连着做了几道涉及HashMap的题，有点上头，于是我准备用hashmap来做。key是字符串中的不重复字符，value计该字符出现的次数。
遍历字符串的每个字符，hashmap中没有以该字符为key的记录就put(ch , 1)，如果该字符已经出现在map中，那我们就把对应的value++；
然后遍历map，找到第一个value值为1的字符，返回它的下标即可。
class Solution {
public int firstUniqChar(String s) {
Map map = new HashMap<>();
for(int i=0; i entry:map.entrySet() )
// {
// System.out.println("key= "+entry.getKey()+" and value="+entry.getValue());
// }
return -1;
} 看上去非常完美(好吧是我这种小傻瓜看上去），没什么问题。但是！！！ 非常重要的是！！！HashMap中是乱序存储的！！！乱序的意思就是 不是你先存谁它就先遍历谁！！！ （代码注释里两种遍历map的方法可以get一下）
所以是拿不到第一个出现一次的字符索引的。
把第二个循环，改成遍历字符串，查询map得到每个字符出现的次数。
执行结果：
通过
显示详情
执行用时 :127 ms, 在所有 Java 提交中击败了12.24% 的用户
内存消耗 :47.7 MB, 在所有 Java 提交中击败了48.42%的用户
for(int i =0; i
法二 老老实实遍历把
维护一个有26个元素的数组，索引对应'a' - 'z'，值对应每个字母出现的次数。
代码里用了两种遍历方式，你开心的话用一种也行啊，没准速度还能七十迈。
执行结果：
通过
显示详情
执行用时 :22 ms, 在所有 Java 提交中击败了73.46% 的用户
内存消耗 :47.9 MB, 在所有 Java 提交中击败了40.87%的用户
class Solution {
public int firstUniqChar(String s) {
int[] x = new int[26];
for(int i=0; i
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。让我们对上面的代码稍作修改
public class Solution {
int[] x = new int[26];
String s;
//Insert one char from stringstream
public void Insert(char ch)
{
s += ch;
x[ch-'a'] ++;
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
char[] ch = s.toCharArray();
for(char tmp : ch){
if( x[tmp - 'a'] == 1 )
return tmp;
}
return '#';
}
}好嘞 出错了：
答案错误:您提交的程序没有通过所有的测试用例
case通过率为20.00%
用例:
"helloworld"
对应输出应该为:
"hhhhhhhhhh"
你的输出为:
"hhlhhhhhhh"
先不说别的 我一看这个输出就蒙了。字节流，注意“流” ，字符是一个一个输入的，每输入一个字符就会判断一次第一个第一次出现的字符。终于搞明白了输入输出。
现在开始找错。注意这一句 String s; 我自己写了主函数打印输出，发现当我输入第一个h的时候，第一个s += ch; 得到的是"nullh"
h
s= nullh
tmp= n
tmp= u
tmp= l
tmp= l
tmp= h
Out: h
于是改为:
String s = "";新的错误出现了：
答案错误:您提交的程序没有通过所有的测试用例
case通过率为40.00%
用例:
"BabyBaby"
对应输出应该为:
"BBBBaby#"
你的输出为:
java.lang.ArrayIndexOutOfBoundsException: -31
这问题出在了。。。牛客网允许大写字母输入，leetcode默认全小写啊我哭。正确代码：
public class Solution {
int[] x = new int[128];
String s = "";
//Insert one char from stringstream
public void Insert(char ch)
{
s += ch;
System.out.println(s);
x[ch] ++;
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
char[] ch = s.toCharArray();
for(char tmp : ch){
System.out.println(ch);
if( x[tmp] == 1 )
return tmp;
}
return '#';
}
}