美文网首页
字符串 排序-字符统计

字符串 排序-字符统计

作者: Jacinth | 来源:发表于2017-07-31 20:43 被阅读0次

如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。

实现以下接口:
输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。

输入描述:
输入一串字符。

输出描述:
对字符中的
各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。

输入例子:
aadddccddc

输出例子:
dca

import java.util.Scanner;
 
public class Main {
    /*解题思路:
    先数组统计出现的字符及个数,然后用multimap存储,输出时先存储到栈中在输出
    以此来保证字符出现次数相同时按照ASCII顺序输出*/
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()) {
            int[] asii = new int[128];
            String s = cin.nextLine();
            for(int i=0; i<s.length(); i++) {
                char ch = s.charAt(i);
                if((ch >= '0' && ch <= '9') || (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z')|| (ch == ' ')) {
                    asii[ch] ++;
                }
            }
            
            int max = 0;
            for(int i = 0; i < asii.length; i++) {
                if(asii[i] > max) {
                    max = asii[i];
                }
            }
            
            while(max != 0) {
                for(int i = 0; i < asii.length; i++) {
                    if(asii[i] == max) {
                        System.out.print((char)i);
                    }
                }
                max --;
            }
            System.out.println();
        }
    }
}

相关文章

  • 字符串 排序-字符统计

    如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。 实现以下接口:...

  • js算法

    排序算法 冒泡排序 快速排序 字符串操作 判断回文字符串 翻转字符串 反向遍历字符串 function reve...

  • 《算法》笔记 13 - 字符串排序

    键索引计数法频率统计将频率转换为索引数据分类回写 低位优先的字符串排序 高位优先的字符串排序 许多重要而熟悉的问题...

  • Android中字符串操作简介

    字符串排序(冒泡排序) 字符串比较大小 反转字符串 获取某段字符 判断字符串中出现的子字符串的次数

  • 笔试面试 | 扒一扒笔试面试中的编程题

    ©一颗斯特拉 1.字符串的排序和次数统计(3月25日) 题目:统计字符串中各字母数,例如abbbe,则输出a1b3...

  • JS排序

    1、数字排序 2、字符串排序 3、中文排序 4、中英文数字字符串排序

  • js面试常见算法题

    数组去重 洗牌算法 写一个函数,统计字符串里出现出现频率最多的字符 冒泡排序

  • 前端常见算法的JS实现

    排序算法1、冒泡排序 2、快速排序 3、二路归并 字符串操作1、判断回文字符串 2、翻转字符串思路一:反向遍历字符...

  • 问题收集1

    算法部分 1.快速排序 2.冒泡排序 3.希尔排序 4.插入排序 5.统计出现的字符串 6.push pop

  • nodejs实现字符串排序(高位优先&低位优先)

    字符串排序 网上很多都是c实现的,这里我写一个nodejs实现的 低位优先字符串排序 高位优先字符串排序

网友评论

      本文标题:字符串 排序-字符统计

      本文链接:https://www.haomeiwen.com/subject/gmzrlxtx.html