获取字符串中每个字符出现的次数

写作背景:闲来无事,忽然想到之前同事问我的一个问题,觉得有点意思记录一下



那么问题呢如题所示



下面我就直接贴出我的代码了:


package com.testcode;

import java.util.HashSet;
import java.util.Iterator;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class CharCount {
	public static void main(String[] args) {
		String str = "aaaccddtkdffdafdf tghf v";
		long startTime = System.currentTimeMillis();
		getCharCount(str);
		System.out.println("耗时 :" + (System.currentTimeMillis()  -startTime));
		
		long startTime1 = System.currentTimeMillis();
		getCharCount2(str);
		System.out.println("耗时 :" + (System.currentTimeMillis()  -startTime1));
	}

	private static void getCharCount(String str) {
		char[] chs = str.toCharArray();
		HashSet<String> hashSet = new HashSet<>();
		for (int i = 0; i < chs.length; i++) {
			hashSet.add(chs[i] + "");
		}
		Iterator<String> iterator = hashSet.iterator();
		for (String s; iterator.hasNext();) {
			s = iterator.next();
			Pattern compile = Pattern.compile(s);
			Matcher matcher = compile.matcher(str);
			int a = 0;
			while (matcher.find()) {
				a++;
			}
			System.out.println(s + " count : " + a);
		}
	}

	private static void getCharCount2(String str) {
		char[] chs = str.toCharArray();
		String tmp;

		HashSet<String> hashSet = new HashSet<>();
		for (int i = 0; i < chs.length; i++) {
			hashSet.add(chs[i] + "");
		}
		Iterator<String> iterator = hashSet.iterator();
		for (String s; iterator.hasNext();) {
			tmp = iterator.next();
			int count = 0;
			for (int j = 0; j < chs.length; j++) {
				if (chs[j] == tmp.charAt(0)) {
					count++;
				}
			}
			System.out.println("char " + tmp + " count :" + count);
		}
	}
}


运行结果:

f count : 5
v count : 1
g count : 1
  count : 2
d count : 5
t count : 2
c count : 2
a count : 4
k count : 1
h count : 1
耗时 :2
char f count :5
char v count :1
char g count :1
char   count :2
char d count :5
char t count :2
char c count :2
char a count :4
char k count :1
char h count :1
耗时 :0


方法1是百度来的觉得也是一种思路,方法2是我自己想到的效率高一点。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值