java统计字符串中字母出现的次数

时间:2023-02-13 21:49:33

看到一个面试题,突发奇想总结下统计字符串中字母出现次数的相关问题。
一、统计字符串中出现的字母及其出现次数
直接上代码

    @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只会这样的笨办法,如果有更精妙的方法可以共享~