今天刷剑指第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版权协议,转载请附上原文出处链接和本声明。