Compare two strings A and B, determine whether A contains all of the characters in B.
The characters in string A and B are all Upper Case letters.
Example
For A = "ABCD", B = "ABC", return true.
For A = "ABCD" B = "AABC", return false.
Solution:
1 public class Solution { 2 /** 3 * @param A : A string includes Upper Case letters 4 * @param B : A string includes Upper Case letter 5 * @return : if string A contains all of the characters in B return true else return false 6 */ 7 public boolean compareStrings(String A, String B) { 8 int[] record = new int[256]; 9 Arrays.fill(record,0); 10 for (int i=0;i<A.length();i++){ 11 int ind = (int) A.charAt(i); 12 record[ind]++; 13 } 14 15 for (int i=0;i<B.length();i++){ 16 int ind = (int) B.charAt(i); 17 if (record[ind]==0) return false; 18 else record[ind]--; 19 } 20 21 return true; 22 } 23 }