第一个只出现一次的字符

google笔试题。

一开始没有理解清楚题意。奇怪。多看算法题目会好一点吧。

题目要求：只出现一次的字符，而且是第一个。

那么第一次遍历所有字符，放入hashmap，第二次遍历的时候，第一个次数为1的就是所求。

代码：

package static_;

import java.util.HashMap;

public class CopyOfTest {

	public static void main(String[] args) throws Exception {
		get("abcdefabcdefgh");
	}

	// 字符串中第一个仅出现一次的字符
	public static void get(String s) {
		HashMap<String, Integer> map = new HashMap<String, Integer>();
		char[] cs = s.toCharArray();
		for (int i = 0; i < cs.length; i++) {
			if (map.containsKey(cs[i] + "")) {
				map.put(cs[i] + "", map.get(cs[i] + "") + 1);
			} else {
				map.put(cs[i] + "", 1);
			}
		}
		for (int i = 0; i < cs.length; i++) {
			if (map.get(cs[i] + "") == 1) {
				System.out.println(cs[i]);
				break;
			}
		}
	}
}