看到一个面试题,突发奇想总结下统计字符串中字母出现次数的相关问题。
一、统计字符串中出现的字母及其出现次数
直接上代码
@Test
public void test() {
getNums("aaacc好啊accjjj1jjkJkkoo");
}
public static void getNums(String str) {
int[] nums = new int[26];
//遍历str中的每个字符
for(char i : str.toCharArray()) {
//在a-z之间
if(i >= 97 && i <= 123) {
//计数
nums[i - 97]++;
}
}
//统计字符串中出现的所有字母和个数
for(int i = 0; i<nums.length; i++) {
if(nums[i] != 0) {
char j = (char) (i + 97);
System.out.println(j+"出现的次数为"+nums[i]);
}
}
}
注意:此方法仅能过滤掉字符串中的数字、汉字,不能把大写字母转化成小写字母合起来统计次数,此为遗憾。
二、统计字符串中出现的字母及其出现次数,并输出首次出现该字母的索引位置。
这里将(一)中的代码稍微修改成二维数组即可
@Test
public void test() {
getNums("aaaccaccjjj1jjkJ好啊kkoo");
}
public static void getNums(String str) {
// 二维数组中第一位放字母出现的次数,第二位放首次出现该字母的索引位置
int[][] nums = new int[26][2];
char[] chs = str.toCharArray();
// 遍历str中的每个字符
for (int i = 0; i < chs.length; i++) {
if (chs[i] >= 97 && chs[i] <= 123) {
if (nums[chs[i]-97][0] == 0) {
nums[chs[i]-97][1] = i;
}
// 计数
nums[chs[i]-97][0]++;
}
}
// 统计字符串中所有字母和个数,及第一次出现的索引位置
for (int i = 0; i < nums.length; i++) {
if (nums[i][0] != 0) {
char j = (char) (i + 97);
System.out.println(j + "出现的次数为" + nums[i][0]+",第一次出现的索引位置为"+nums[i][1]);
}
}
}
三、统计相同字符连续紧邻出现且长度最长的任意字符串片段。
未完待续。
ps:小女子初学java只会这样的笨办法,如果有更精妙的方法可以共享~