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