【题目】
描述
比较两个字符串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;
}
}
