阿里笔试:输出字符串中的出现最多的数字的和

阿里笔试:输出字符串中的出现最多的数字的和(无判题系统)

题目描述

写段代码,定义一个字符串常量,字符串中只有大小写字母和整数,输出字符串中的出现最多的数字的和?例如 “9fil3dj11P0jAsf11j “,中出现最多的是11两次,输出22.

思路:

参考大神思路
按非数字分割,”9fil3dj11P0jAsf11j”被分割成”【9、3、11、0、11】”,然后统计数字出现的次数

import java.util.HashMap;
import java.util.Scanner;

public class Main {

    public static int solution (String s) {
        String[] arr = s.split("[^0-9]");
        HashMap map = new HashMap<>();
        int max = 1;
        int index = 0;
        for(int i = 0; i < arr.length; i++) {
            if(!"".equals(arr[i])) {
                if(map.containsKey(arr[i])) {
                    int times = map.get(arr[i]) + 1;
                    max = Math.max(max, times);
                    map.put(arr[i], times);
                    index = i;
                }else {
                    map.put(arr[i], 1);
                }
            }
        }
        return max * Integer.valueOf(arr[index]);
    }


    public static void main(String[] args) {
        // TODO Auto-generated method stub
//        String s = "9fil3dj11P0jAsf11j";
//        s = "9393";
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String s = sc.nextLine();
            int result = solution(s);
            System.out.println(result); 
        }
        sc.close();
    }
}

阿里笔试:输出字符串中的出现最多的数字的和_第1张图片

你可能感兴趣的:(笔试面试,笔试题小记)