华为机试-102-简单-HJ102.字符统计

---

一、描述

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。
数据范围：字符串长度满足 1 ≤ len(str) ≤ 1000

1.1、输入描述

一个只包含小写英文字母和数字的字符串。

1.2、输出描述

一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

二、示例

2.1、示例1

输入：

aaddccdc

输出：

cda

说明：
样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

三、答案（java）

3.1、方法一

package com.tzq.hwod;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str;
		try {
			while ((str = br.readLine()) != null) {
				System.out.println(count(str).toString());
			}
		} catch (IOException e) {
			e.printStackTrace();
		}
	}

	public static StringBuilder count(String str) {
		char[] strArray = str.toCharArray();
		int[] chArray = new int[129];
		// 字符对应ascll码值下标元素自增来统计数量
		for (char i : strArray)
			chArray[(int) i]++;
		int max = 0;
		// 找出字符数量最多的ascll码值
		for (int i = 0; i < chArray.length; i++)
			if (max < chArray[i])
				max = chArray[i];
		StringBuilder sb = new StringBuilder();
		// 按数量从大到小添加到可变字符序列sb
		while (max != 0) {
			for (int i = 0; i < chArray.length; i++)
				if (chArray[i] == max)
					sb.append((char) i);
			max--;
		}
		return sb;
	}
}

四、答案（python 3）

4.1、方法一

package com.tzq.hwod;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str;
		try {
			while ((str = br.readLine()) != null) {
				System.out.println(count(str).toString());
			}
		} catch (IOException e) {
			e.printStackTrace();
		}
	}

	public static StringBuilder count(String str) {
		char[] strArray = str.toCharArray();
		int[] chArray = new int[129];
		// 字符对应ascll码值下标元素自增来统计数量
		for (char i : strArray)
			chArray[(int) i]++;
		int max = 0;
		// 找出字符数量最多的ascll码值
		for (int i = 0; i < chArray.length; i++)
			if (max < chArray[i])
				max = chArray[i];
		StringBuilder sb = new StringBuilder();
		// 按数量从大到小添加到可变字符序列sb
		while (max != 0) {
			for (int i = 0; i < chArray.length; i++)
				if (chArray[i] == max)
					sb.append((char) i);
			max--;
		}
		return sb;
	}
}