字节跳动2017后端工程师实习生笔试题一——最大映射

字节跳动2017后端工程师实习生笔试题一——最大映射

题目来自牛客网，感谢！

给出若干仅包含字母A~J的字符串，求A~J到1~9的一组映射，使其满足：
1.该映射下所有字符串对应整数均无前导零
2.该映射下所有字符串对应整数之和最大

输入格式

第一行输入N，代表字符串数
第二至N+1行输入N个字符串
输入保证$N<50$，字符串长不超过12，且存在至少一个映射满足该映射下所有字符串对应整数均无前导零

输出格式

第一行输出该映射下所有字符串对应整数之和

输入范例

2
ABC
BCA

输出范例

1875

本题需要一个思路的简单转换，将字符串对应整数之和转变为字符出现整数之和，到此便迎刃而解

我的代码实现

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class MaxMapping {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		String[] s = new String[n];
		for (int i = 0; i < n; i++)
			s[i] = sc.nextLine();
		sc.close();
		Map<Character, Long> map = new HashMap<Character, Long>();
		for (char c = 'A'; c <= 'J'; c++)
			map.put(c, (long) 0);
		Set<Character> heads = new HashSet<Character>();
		for (int i = 0; i < n; i++) {
			heads.add(s[i].charAt(0));
			for (int j = 0; j < s[i].length(); j++)
				map.put(s[i].charAt(j), map.get(s[i].charAt(j)) + (long) Math.pow(10, s[i].length() - j - 1));
		}
		long min = Long.MAX_VALUE;
		char minChar = ' ';
		for (char e : map.keySet())
			if (!heads.contains(e) && min > map.get(e)) {
				min = map.get(e);
				minChar = e;
			}
		List<Long> list = new ArrayList<Long>();
		for (char e : map.keySet())
			if (e != minChar)
				list.add(map.get(e));
		Collections.sort(list);
		list.add(min);
		long sum = 0;
		int p = 1;
		for (long e : list) {
			if (p == 10)
				break;
			sum += e * p++;
		}
		System.out.println(sum);
	}
}