1021 个位数统计 (15分)Java

最新推荐文章于 2021-09-05 16:56:33 发布

原创最新推荐文章于 2021-09-05 16:56:33 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

本文详细解析了一种用于统计字符串中字符出现频率的算法。通过删除重复字符、转换并排序字符，最后计算每个字符的出现次数，实现了高效精确的字符频率统计。

在这里插入图片描述

做的有些麻烦，但是满分，分享一下

解题思路：
第一步：字符中相同的字符删除如：100311===》103
第二步：将处理后的字符转换成数字，存储在数组中（目的是为了排序）》》》》013
第三步：将数组中的数字转换成字符，和原字符比较，计算字符出现的次数即可

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String string = sc.next();
        StringBuffer stringBuffer = new StringBuffer(string);
        for (int i=0; i<stringBuffer.length();i++){
            for (int j=i+1; j<stringBuffer.length();j++){
                if (stringBuffer.charAt(i) == stringBuffer.charAt(j)){
                    stringBuffer.deleteCharAt(j);
                    j--;
                }
            }
        }
        String newString = String.valueOf(stringBuffer);
        //将原字符存入数组中
        String [] strings1 = new String [string.length()];
        for (int i=0; i<string.length();i++){
            strings1[i] = String.valueOf(string.toCharArray()[i]);
        }
        //将处理后的字符存入数组中
        String [] strings = new String [newString.length()];
        int [] arr = new int [strings.length];
        for (int i=0; i<newString.length(); i++){
            strings[i] = String.valueOf(newString.toCharArray()[i]);
            arr[i] = Integer.parseInt(strings[i]);
        }
        //对数组进行排序
        for (int i=0; i<arr.length-1; i++){
            for (int j=0; j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        String [] string3 = new String [arr.length];
        for (int i=0; i<arr.length; i++){
            string3[i] = String.valueOf(arr[i]);
        }
        //打印结果
       for (int i=0; i<string3.length;i++){
            int count = 0;
            for (int j=0; j<strings1.length; j++){
                if(string3[i].equals(strings1[j])){
                    count++;
                }
            }
            if(i<string3.length-1)
                System.out.println(string3[i]+":"+count);
            else
                System.out.print(string3[i]+":"+count);
        }
    }
}