涂鸦问题（度小满笔试）

题目描述：

小A正在学画画，现在，线稿已经画好了，只剩下涂色部分了。但是小A发现，他的颜料不够了。每一块颜料能涂一个色块，

每一个色块的颜色是事先决定好了的。 由于颜料不够，小A只能尽其所能来涂色。

如果一个色块没有了颜料，就不能涂色。现在，给你画中需要的色块颜色，和小A现在手上有的颜料，请你计算小A能涂多少个色块。

 

输入描述

输入包含两个字符串，都仅包含大写字母，每一种字母代表一种颜色。 第一个字符串S代表小A手上的颜料，第二个字符串T代表画需要的颜料。

 

1≤|S|,|T|≤1000

 

输出描述

输出包含一个数，即最多能涂多少个色块。

 

样例输入
AAB
ABC

样例输出
2

提示

小A拥有两个A颜料，一个B颜料，用了一个A颜料一个B颜料，总共涂了两个色块。

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

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        String obj = input.nextLine();
        Map<Character, Integer> strMap = new HashMap<Character, Integer>();
        Map<Character, Integer> objMap = new HashMap<Character, Integer>();

        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (strMap.containsKey(c)) {
                int num = strMap.get(c);
                strMap.put(c, ++num);
            } else {
                strMap.put(c, 1);
            }
        }

        for (int i = 0; i < obj.length(); i++) {
            char c = obj.charAt(i);
            if (objMap.containsKey(c)) {
                int num = objMap.get(c);
                objMap.put(c, ++num);
            } else {
                objMap.put(c, 1);
            }
        }
        int total = 0;
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            int pre = strMap.get(c);
            if (objMap.containsKey(c)){
                int next = objMap.get(c);
                if (pre == next) {
                    total += next;

                } else if (pre > next) {
                    total += next;

                } else {
                    total += pre;
                }
                strMap.put(c, 0);
                objMap.put(c, 0);
            }

        }
        System.out.println(total);
    }
}