简单题55- 比较字符串

【题目】
描述

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
您在真实的面试中是否遇到过这个题？ 是
样例

给出 A = "ABCD" B = "ACD"，返回 true

给出 A = "ABCD" B = "AABC"， 返回 false
【思路】
通过map处理数据
【代码实现】

package 比较两个字符串;

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

public class Main {

    public static void main(String[] args) {
        String A = "ABCDEFG";
        String B = "ACC";
        System.out.println(compareStrings(A, B));
    }

    public static boolean compareStrings(String A, String B) {
        if(A.length() < B.length()) return false;
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for(int i = 0; i < A.length(); i++) {
            char c = A.charAt(i);
            if(map.containsKey(c)) {
                int value = map.get(c);
                map.put(c, ++value);
            }else {
                map.put(c, 1);
            }
        }

        for(int i = 0; i < B.length(); i++) {
            char c = B.charAt(i);
            if(map.containsKey(c)) {
                int value = map.get(c);
                if(--value < 0) return false;
                map.put(c, value);
            }else {
                return false;
            }
        }
        return true;
    }

}