java實現如何在字串中找到第一個不重複的字元
阿新 • • 發佈:2019-01-22
/** * @author zhang yin ye * @date 2014 6 20 * @topic 如何在字串中找到第一個不重複的字元 * 三種方法實現 */ package ustc.zyy.ArrayList; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedHashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Set; //如何在字串中找到第一個不重複的字元 public class FirstNonRepeatedChar { public static char getFirstNoRepeatChar1(String str) { // 使用LinkedHashMap可以記住元素的插入順序 Map<Character, Integer> map = new LinkedHashMap<Character, Integer>( str.length()); for (char c : str.toCharArray()) { // 以字元作為k 出現的個數作為值 map.put(c, map.containsKey(c) ? map.get(c) + 1 : 1); } // 遍歷MAp 找到第一個值為1的就是找的結果 for (Entry<Character, Integer> entry : map.entrySet()) { if (entry.getValue() == 1) return entry.getKey(); } throw new RuntimeException("沒有找到相關的字元"); } public static char getFirstNoRepeatChar2(String str) { // 儲存重複的元素 Set<Character> repeating = new HashSet<Character>(); // 儲存不重複的元素 List<Character> noRepeating = new ArrayList<Character>(); for (int i = 0; i < str.length(); i++) { // 遍歷字串 char letter = str.charAt(i); // 集合裡已經包含了元素的時候 跳過這個元素 if (repeating.contains(letter)) { continue; } // 在不重複地方集合裡包含了元素的時候刪除這個元素 if (noRepeating.contains(letter)) { noRepeating.remove((Character) letter); repeating.add(letter); } else { noRepeating.add(letter); } } // 返回不重複的第一個就可以了 return noRepeating.get(0); } public static char getFirstNoRepeatChar3(String str) { // 用HashMap來儲存元素和個數 Map<Character, Integer> map = new HashMap<Character, Integer>(); for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); // 要是集合裡有的話 就加一 if (map.containsKey(c)) { map.put(c, map.get(c) + 1); } else { // 沒有的話 就儲存 map.put(c, 1); } } // 遍歷集合找到值為一的就是要找的元素 for (int j = 0; j < str.length(); j++) { char b = str.charAt(j); if (map.get(b) == 1) return b; } throw new RuntimeException("沒有找到"); } }