面试题35：第一个只出现一次的字符

package com.abuge;
/**
* 面试题35：第一个只出现一次的字符
* 题目：在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，则输出'b'
*/
import java.util.HashMap;

public class GetFirstOnceChar
{
public static char getFirstOnce(String str)
{
if(str == null)
return '0';
HashMap<String, Integer> hashMap = new HashMap<String, Integer>();
int len = str.length();

//遍历字符串，统计字符串中各个字符出现的次数
for(int i = 0; i < len; i++)
{
String tmpStr = "" + str.charAt(i);
if(hashMap.containsKey(tmpStr))
{
int value = hashMap.get(tmpStr);
value++;
hashMap.remove(tmpStr);

hashMap.put(tmpStr, value);
}else
{
hashMap.put(tmpStr, 1);
}
}

//再次遍历字符串，查找出现次数等于1的字符
for(int i = 0; i < len; i++)
{
String tmpStr = "" + str.charAt(i);
int value = hashMap.get(tmpStr);

if(value == 1)
{
System.out.println(str.charAt(i));
return str.charAt(i);
}
}

return '0';
}

//自定义哈希表
public static char getFirstOnce_2(String str)
{
if(str == null)
{
return '0';
}
//只考虑ASCII码，故有256个字符
int[] hashTable = new int[256];
int len = str.length();
//遍历字符串
for(int i = 0; i < len; i++)
{
char c = str.charAt(i);

hashTable[c]++;
}

//遍历字符串查找第一个出现一次的字符
for(int i = 0; i < len; i++)
{
char c = str.charAt(i);

if(hashTable[c] == 1)
{
System.out.println(c);
return c;
}
}

return '0';
}
public static void main(String[] args)
{
System.out.println("单个字符：");
getFirstOnce("a");
getFirstOnce_2("a");

System.out.println("不存在单个字符：");
getFirstOnce_2("bbccddee");

System.out.println("均是单个字符串：");
getFirstOnce("bacde");
getFirstOnce_2("bacde");

System.out.println("存在出现一次的字符正常字符串：");
getFirstOnce("abaccdeff");
getFirstOnce_2("abaccdeff");

System.out.println("null：");
getFirstOnce(null);
getFirstOnce_2(null);

}

}