http://lintcode.com/en/problem/compare-strings/
public class Solution {
/**
* @param A : A string includes Upper Case letters
* @param B : A string includes Upper Case letter
* @return : if string A contains all of the characters in B return true else return false
*/
public boolean compareStrings(String A, String B) {
// write your code here
if (A == null || B == null)
return false;
Map<Character, Integer> map = new HashMap<>();
for (char c : A.toCharArray())
{
Integer occurance = map.get(c);
if (occurance == null)
occurance = 0;
occurance++;
map.put(c, occurance);
}
for (char c : B.toCharArray())
{
Integer occurance = map.get(c);
if (occurance == null || occurance == 0)
return false;
occurance--;
map.put(c, occurance);
}
return true;
}
}