要求将字符串中的字符按字符出现的次数从小到大进行排序

package com.xiawei.sort;

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 TestString {
//要求将字符串中的字符按字符出现的次数从小到大进行排序
//思路:1.将字符串转换为以单个字符存在形式的字符数组;
// 2.for遍历这个字符数组,通过containsKey()方法将每个字符作为map集合中的key存入集合中,同时将每个字符出现的次数作为value值存入集合;
// 3.遍历存入的时候,需要判断该key(字符)是否存在,如果存在则将该key的value值+1,否在存入该key,并记该key的value值为1次;
// 4.定义一个List规定其泛型为Map.Entry;
// 6.通过entrySet()获得每个key-value然后添加到list集合中;
// 7.重写compare()方法,再通过Collections的sort()方法进行排序;
// 8.最后遍历list打印即可;
public static void main(String[] args) {
String str = "adasfsxsdfadgdfgajxgdafsydfyfgddaxsa";
// 通过toCharArray()方法获得字符数组
char[] chr = str.toCharArray();
//定义一个Map集合
Map<Character,Integer> map = new HashMap<>();
//遍历这个字符数组
for(char cha : chr){
if(map.containsKey(cha)){
map.put(cha, map.get(cha)+1);//value值+1
}else{
map.put(cha, 1);
}
}
//看一下map集合
System.out.println(map);

//定义一个List
List<Map.Entry<Character,Integer>> list = new ArrayList<>();

//通过entrySet()获得每个key-value然后添加到list集合中[entrySet():返回此映射中包含的映射关系的 Set视图(key-value)];
list.addAll(map.entrySet());

Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
@Override
public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) {

return o1.getValue()-o2.getValue();//从小到大排序
}
});

//遍历list打印
System.out.println("升序排列:");
int a=0;
for(Map.Entry<Character,Integer> listSort : list){
if(a < list.size()-1){
System.out.print(listSort.getKey()+", ");
}else{
System.out.print(listSort.getKey());
}

a++;
}
}
}

原文地址:https://www.cnblogs.com/xiaweicn/p/8666540.html

时间: 2024-10-05 01:04:20

要求将字符串中的字符按字符出现的次数从小到大进行排序的相关文章

数组去重及排序/0~10随机数字/字符串中出现最多的字符及次数

数组去重及排序: var arr = [1,5,1,2,6,8,1,81,9,0]; for(var i=0;i<arr.length;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i] == arr[j]){ arr.splice(j,1); j--; } } } arr.sort(function(a,b){ return a-b; // 从小到大排序 }) alert(arr); // 0,1,2,5,6,8,9,81 arr.sort(fu

检测字符串中是否含有非法字符js代码

检测字符串中是否含有非法字符js代码:通常情况下,网站输入的字符串内容是需要经过检测的,因为有些字符带有一定的危险性,会对站点带来一定的危害,下面就介绍一下如何检测一个字符串是否含有非法字符,代码如下: function checks(str){ szMsg="[#_%&'\",;:=!^]"; alertStr=""; for(i=1;i<szMsg.length+1;i++){ if(str.indexOf(szMsg.substring

删除字符串中指定位置的字符

/********************************************************************** * 版权所有 (C)2015, Wu Yingqiang. * * 文件名称:DelPosChar.c * 文件标识:无 * 内容摘要:删除字符串中指定位置的字符 * 其它说明:无 * 当前版本: V1.0 * 作 者: Wu Yingqiang * 完成日期: 20150115 * ***********************************

Jquery判断某字符串中是否包含某个字符

if(!(to_city_value.indexOf("(")>0){ //code..... } Jquery判断某字符串中是否包含某个字符,布布扣,bubuko.com

[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值

题目完整描写叙述为:用递归的方式实现一个求字符串中连续出现同样字符的最大值.如aaabbcc,连续出现a的最大值为3,abbc,连续出现字符最大的值为2. 下面是我想出来的方法: #include <iostream> using namespace std; #define MAX(a, b) (a) > (b) ? (a) : (b) int Get(char *s, int n, int m)  //字符指针, 当前最长串, max最长串 {     if(*(s+1) == '\

实现一个函数,可以左旋字符串中的k个字符

实现一个函数,可以左旋字符串中的k个字符. AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA #include<stdio.h>  #include<stdlib.h>  void spin(char arr[],int num) //spin函数用以完成旋转字符的功能  {  char arr1[5] = {0};  char *str = arr; //创建两个指针都指向原字符数组的首地址  char *start = arr;  char *mov 

在字符串中删除特定的字符

题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入"I am lavor_zl."和"I love you.",则删除之后的第一个字符串变成"amar_z".要求相对于第一个字符串的长度n时间复杂度为O(n). 解题思路:用一个bool数组保存是否在第二个字符串中出现的所有字符,数组下标表示字符,这个数组的长度为256,因为C/C++中字符总共有256个.遍历第一个字符串,用一个指针或数组下标access来表示当前访问第

[2013百度软件研发笔试题] 求字符串中连续出现相同字符的最大值

题目完整描述为:用递归的方式实现一个求字符串中连续出现相同字符的最大值,如aaabbcc,连续出现a的最大值为3,abbc,连续出现字符最大的值为2. 以下是我想出来的方法: #include <iostream> using namespace std; #define MAX(a, b) (a) > (b) ? (a) : (b) int Get(char *s, int n, int m)  //字符指针, 当前最长串, max最长串 {     if(*(s+1) == '\0'

C语言--左旋字符串中的K个字符

问题: 3.实现一个函数,可以左旋字符串中的k个字符. AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA #include<stdio.h> #include<assert.h> #include<string.h> void reserve(char* str, int len) { assert(str); char* start = str; char* end = str + len - 1; while (start < end

去除字符串中连续重复的字符

目的:把字符串中连续重复的字符赐除掉. 输入:序列:kkkhan888shioobo66 正确的返回结果应该是:hanshibo 思路解析 1 使用JAVA正则表达式,匹配出连续相同的字符或数字. 2 查找出匹配出来的序列,并取出来放到list里面 3 对list进行排序.把重复的序列排在前面.(该步可省略) 4找出连续重复的子序列,并把这些连续重复的子序列用空(字字符串)替换. 5 返回输出. code public class Test { public static void main(S