基础算法-输出字符串中每个字符出现的次数

原创于 2022-04-18 20:24:50 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该博客展示了一个Java程序，用于统计输入字符串中每个字符连续出现的次数。代码通过遍历字符数组，比较相邻字符是否相同来实现，最终将结果以字符加计数的形式输出。

要求:输出字符串中每个字符出现的次数

package com.review.test;
/**
 * @Author : DongWJ
 * @Date : 2022/4/18 19:00
 * 查询一个字符串中每个字符出现的次数
 */
public class Rank {
    public static void main(String[] args) {
        String str = "AAAAAABBBBCCCDDBDD";
        String s = rank11(str);
        System.out.println(s);
    }
    //写一段小程序统计字符串中的连续字母的个数，使“AAAAAABBBCCCCCDDDBDDDD”变为“A6B3C5D3B1D4”
    private static String rank11(String str) {
        char[] chars = str.toCharArray();
        StringBuilder builder = new StringBuilder();
        //遍历字符数组,判断遍历的字符与后一位是否相等
        int count =1;
        for (int i = 0; i < chars.length-1; i++) {
            if (chars[i]==chars[i+1]){
                count++;
            }else {
                builder.append(chars[i]).append(count);
                count=1;
            }
        }
        //将最后一次出现的字符及其次数手动存入builder中
        builder.append(chars[chars.length-1]).append(count);
        String s = builder.toString();
        return s;
    }
}