一道面試題：從一個字串中找出第一個不重複字元；演算法二；__演算法

一道面試題：從一個字串中找出第一個不重複字元；比如對於字串abbbccdefafgg，其中d、e只出現一次，只需要找出d(第一個出現的不重複字元)即可 。

import java.util.HashMap; public class NoDuplicateChar1 { /** * @param args */ public static char find(String s) { int i; String t = s; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for (i = 0; i < s.length(); i++) { char c = s.charAt(i); Integer v = map.get(c); if (v == null) { map.put(c, 1); } else { map.put(c, v.intValue() + 1); } if (map.get(c).intValue() > 1) { t = t.replaceAll(String.valueOf(c), ""); } } if (t.equals("")) { System.out.println("無不重複字元"); return ' '; } return t.charAt(0); } public static void main(String[] args) { // TODO Auto-generated method stub String s = "abbbccdefafgg"; String t = "aabbccddeefff"; System.out.println(find(s)); System.out.println(find(t)); } }