問題：

有兩個字串，每個字串的字元從A-Z中選取，比如： B = “ABBC”， A = “ACBBD”。那麼A包含所有B中出現的字元。如果A = “ACBD” 或者  A = “ABBD”，則我們認為A不包含B中所有的字元。

分析：

對於“是否包含”的問題，基本上處理的方法都會與hashtable有關。這題也不例外。思路是把所有A中出現的字元放在一個長度為26的字元陣列array[26]裡，比如，"ABBC" 就是array[26] = {1, 2, 1, 0, ... , 0}， 然後對於每個在B字串中出現的字元，在array[26]裡做相應的減法。只要遇到array[i] < 0, 返回 false。

程式碼如下：

1. publicboolean contains(String A, String B) {  
2.         int[] array = newint[26];  
3.         //store the characters in A to array
4.         for (int i = 0; i < A.length(); i++) {  
5.             array[A.charAt(i) - 'A'] += 1;  
6.         }  
7.         //check whether all the characters in B exist in A
8.         for (int j = 0; j < B.length(); j++) {  
9.             array[B.charAt(j) - 'A'] -= 1;  
10.             if (array[B.charAt(j) - 'A'] < 0) returnfalse;  
11.         }  
12.         returntrue;  
13.     }