【題目】
描述

比較兩個(gè)字符串A和B，確定A中是否包含B中所有的字符。字符串A和B中的字符都是 大寫字母
在 A 中出現(xiàn)的 B 字符串里的字符不需要連續(xù)或者有序。
您在真實(shí)的面試中是否遇到過這個(gè)題？ 是
樣例

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

給出 A = "ABCD" B = "AABC"， 返回 false
【思路】
通過map處理數(shù)據(jù)
【代碼實(shí)現(xiàn)】

package 比較兩個(gè)字符串;

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;
    }

}