Lintcode-compare Strings

Compare strings A and B, determine whether a contains all of the characters in B.

The characters in string A and B is all Upper case letters.

Example

For A = "ABCD", B = "ABC", return true.

For A = "ABCD" B = "AABC", return false.

Solution:

1  Public classSolution {2     /**3      * @parama:a string includes Upper case letters4      * @paramb:a string includes Upper case letter5      * @return: If string A contains all of the characters in B return true else return false6      */7      Public Booleancomparestrings (String A, String B) {8         int[] record =New int[256];9Arrays.fill (record,0);Ten          for(intI=0;i<a.length (); i++){ One             intIND = (int) A.charat (i); Arecord[ind]++; -         } -  the          for(intI=0;i<b.length (); i++){ -             intIND = (int) B.charat (i); -             if(record[ind]==0)return false; -             Elserecord[ind]--; +         } -  +         return true; A     } at}

Lintcode-compare Strings