Java中得出字符串中每个字符串出现的次数

最新推荐文章于 2023-02-20 21:06:18 发布

原创最新推荐文章于 2023-02-20 21:06:18 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #integer #string #object #iterator #list

Java 专栏收录该内容

35 篇文章

订阅专栏

本文介绍两种统计字符串中字符出现次数的方法：一种利用HashMap存储字符及其出现频率；另一种采用递归方式取出每个字符并计数。前者更高效但实现较复杂，后者直观易懂但效率较低。

 1、使用HaspMap的键值来存储“字符”及“字符次数”:

   String str = "1122345678";
		HashMap<Character, Integer> strhash = new HashMap<Character, Integer>();
		int num = 0;
		int count = 0;
		for (int i = 0; i <= str.length() - 1; i++) {
			char c = str.charAt(i);
			int temp = 0;
			for (int j = 0; j <= str.length() - 1; j++) {
				num = str.indexOf(c, temp);
				if (num != -1) {
					count++;
					temp = num + 1;
					continue; 
				} 
				else {
					strhash.put(c, count);
					count = 0;
					break;
				}

			}
		} 
		/*Iterator iter = strhash.entrySet().iterator();// 返回一个set集合
		while (iter.hasNext()) {
			Map.Entry<Character, Integer> entry = (Map.Entry<Character, Integer>) iter
					.next();
			Object key = entry.getKey();
			Object value = entry.getValue();
			System.out.println(key + "=" + value);
		} */
		Iterator iter1 = strhash.keySet().iterator();
		while (iter1.hasNext()) {
			Object key = iter1.next();
			Object value = strhash.get(key);
			System.err.println(key + "=" + value);
		}

2、把字符中每个字符先取出来(使用递归的方式)，然后循环查询次数,效率上比第一种差,但是好理解。

public class Test { 
 char array_char[]; 
 List lists=new ArrayList();
 public int getInstances(String all, String choice) { 
  int total=0; 
  array_char=all.toCharArray(); 
  for(int i=0;i<array_char.length;i++){ 
  if (array_char[i]==(choice.charAt(0))){ 
  total++; 
  } 
  } 
  return total; 
 } 
 public static void main(String[] args) { 
    Test test=new Test();
       String str="144745741258444174584"; 
    List array=test.result(str);
    for(int i=0;i<array.size();i++)
    {
     System.out.println(array.get(i)+"  出现的次数："+test.getInstances(str, array.get(i).toString()));
    } 
 } 
 public List result(String str)
 { 
  String st="";
  if(str.length()>0)
  {
   lists.add(str.substring(0,1)); 
      st=str.replaceAll(str.substring(0,1),"");
   result(st);
  }
  return lists;
 } 
}