Java程序在字符串中找到重复字符
时间:2020-02-23 14:34:10 来源:igfitidea点击:
在本教程中,我们将看到如何在字符串中查找重复字符。
方法:
- 创建HashMap和字符串的字符将作为键插入键及其计数为值。
- 如果Hashamap已经包含Char,则增加其计数1,否则将Char放入HashMap中
- 如果char的值超过1,则表示该字符串中的重复字符
Java程序在字符串中找到重复字符
package org.igi.theitroad; import java.util.HashMap; import java.util.Set; public class StringFindDuplicatesMain { public static void main(String[] args) { String str = "theitroad.com "; HashMap charCountMap = new HashMap(); for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (charCountMap.containsKey(c)) { charCountMap.put(c, charCountMap.get(c) + 1); } else { charCountMap.put(c, 1); } } for (Character c : charCountMap.keySet()) { if (charCountMap.get(c) > 1) System.out.println("duplicate character : " + c + " ====== " + " count : " + charCountMap.get(c)); } } }
运行上面的程序时,我们将得到以下输出:
duplicate character : a ====== count : 2 duplicate character : o ====== count : 2