将数组中的字符按出现次数多少排序输出
2015-04-17 22:29
281 查看
原题
一个有N个元素的集合,其中有相同元素。
需要得到按重复元素多少排序的新集合。
输入 {"a","b","c","c","a","c"}
输出 {"c","a","b"}
求算法
一个有N个元素的集合,其中有相同元素。
需要得到按重复元素多少排序的新集合。
输入 {"a","b","c","c","a","c"}
输出 {"c","a","b"}
求算法
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; public class ArrSort { public static void main(String[] args) { String[] strArr = {"a","b","c","c","a","c"}; System.out.println(arraySort(strArr)); } public static String arraySort(String[] arr) { // 定义map,存放数组中的字符及出现次数 Map<String, Integer> map = new HashMap<String, Integer>(); // 遍历数组,将字符及出现次数存放map中 for (String str : arr) { Integer count = map.get(str); if (null != count) { map.put(str, count + 1); } else { map.put(str, 1); } } // 定义list,存放map中的entry List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(); list.addAll(map.entrySet()); // 对list中的entry,按照value值进行降序排列 Collections.sort(list, new Comparator<Entry<String, Integer>>(){ public int compare(Entry<String, Integer> arg0, Entry<String, Integer> arg1) { return arg1.getValue().compareTo(arg0.getValue()); } }); // 定义StringBuffer,存放返回的字符串 StringBuffer retStr = new StringBuffer(); for (Entry<String, Integer> entry : list) { retStr.append(entry.getKey()).append(","); } // 将字符串组装为需要的格式返回 return "{" + retStr.delete(retStr.length()-1, retStr.length()).toString() + "}"; } }
相关文章推荐
- 将数组中的字符按出现次数多少排序输出
- 嘿牛程序员_成都传智博客_讨论字符串中字符出现的次数(续一:通过数组实现按次序输出)
- 一个一维整形数组,若干个数字,统计数组中不同的数字出现的次数,并按照出现频率从小到大排序输出,相同频率按数字大小排序输出
- 编写一个js函数求一个字符串数组按字符串中各字母出现次数多少的重新排序
- 在一个排序数组中,输出给定数字出现的次数
- 统计字符串”abadcdffbaeba”中每个字符出现了多少次,按次数排序并输出
- 输入一个数组,对数组进行排序,并输出该数组中重复元素出现的次数
- 统计一个数字在排序数组中出现的次数。 数组是排序的,只需要找到第一个K和最后一个K就可以知道有多少个,
- 统计字符串”abadcdffbaeba”中每个字符出现了多少次,按次数排序并输出
- 针对一个文件 统计其中的单词和字符数 找出文件中出现次数最多的单词数 将文件中出现的单词按频率进行排序并输出
- 嘿牛程序员_成都传智博客_讨论字符串中字符出现的次数(续一:通过数组实现按次序输出)
- 在排序数组中,找出给定数字的出现次数 比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。
- 给你一组字符如{1,3,4,7,2,1,1,5,2},让你输出里面出现次数最多且数值最大的一个,出现几次
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 【C语言】统计数字在排序数组中出现的次数
- 剑指offer--数字在排序数组中出现的次数
- python字符串排序(按输入顺序/按字符出现次数/按字符)
- 【剑指offer-解题系列(38)】数字在排序数组中出现的次数
- 数字在排序数组中出现的次数
- 数字在排序数组中出现的次数