字符串出现的次数,进制转换

CSDN话题挑战赛第2期
参赛话题:算法题解

字符串出现的次数

字符串出现的次数,进制转换_第1张图片
思路
题目要求找出出现次数前k的字符串,最为简单的就是直接遍历数组统计每个字符串出现的次数,接着再降序排序输出前k的字符串。

具体步骤
首先判断k值是否为0,若为0,则直接返回一个空的String二维数组;

k值大于0时,通过哈希计算每个字符串出现的次数;

借助JDK的比较器Collection.sort,自定义降序排序规则,对统计结果进行降序排序;

输出排序后的前k个字符串,以及其出现次数。

import java.util.*;
public class Solution {
/**
* return topK string
* @param strings string字符串一维数组 strings
* @param k int整型 the k
* @return string字符串二维数组
*/
public String[][] topKstrings (String[] strings, int k) {
   // write code here
   if (k == 0){
       return new String[][]{};
   }
   String[][] res = new String[k][2];
   TreeMap<String,Integer> map = new TreeMap<>();
   // 统计各个字符串出现的次数
   for (int i=0;i<strings.length;++i){
       String s = strings[i];
       if (!map.containsKey(s)) {
           map.put(s, 1);
       } else {
           map.put(s, map.get(s) + 1);
       }
   }

   ArrayList<Map.Entry<String, Integer>> list = 
       new ArrayList<>(map.entrySet());
   // 先是按出现次数降序比较,相同则再按照字符ASCII码降序比较
   Collections.sort(list,
                    (o1, o2) -> 
                    (o1.getValue().compareTo(o2.getValue()) ==
                     0 ? o1.getKey().compareTo(o2.getKey()) : 
                     o2.getValue().compareTo(o1.getValue()))
                   );
   // 返回topK
   for (int i = 0; i < k; i++) {
       res[i][0] = list.get(i).getKey();
       res[i][1] = String.valueOf(list.get(i).getValue());
   }
   return res;
}
}

进制转换

字符串出现的次数,进制转换_第2张图片
除 N 取余,然后倒序排列,高位补零

import java.util.*;


public class Solution {
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {
        // write code here
        int m = Math.abs(M);
        String s = "0123456789ABCDEF";
        StringBuilder sb = new StringBuilder();
        while (m > 0) {
            sb.append(s.charAt(m % N));
            m /= N;
        }
        if (M < 0) sb.append("-");
        return sb.reverse().toString();
    }
}

古诗勉励大家和自己。
大鹏一日同风起,扶摇直上九万里。
假令风歇时下来,亦能颠却沧溟水。

你可能感兴趣的:(算法,java,开发语言)