Java中的字符计数器

今天刷剑指第54题:字符流中第一个不重复的字符,看到一个题解用到字符计数器,用字符计数器解此题相较于Map有更小的运行时间和运行内存。

题解连接:link

字符计数器: 通过一个数组charCnt实现

public class Test {
	
	public static void main(String[] args){

		int[] charCnt = new int[128];	//charCnt为字符计数器
		String str = "google";
		for(int i = 0;i<str.length();i++) {
			char ch = str.charAt(i);
			charCnt[ch]++;	//统计字符串中每种字符的个数
		}
		
		System.out.println(charCnt['g']);	//结果为2,说明有两个'g'字符
		System.out.println(charCnt['l']);	//结果为1
	    }
	}

版权声明:本文为JackStance原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。