python输入两个字符串a和b_2.【Java/Python】比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母...

【题目】

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母

样例

给出 A = "ABCD" B = "ACD"，返回 true

给出 A = "ABCD" B = "AABC"， 返回 false

【分析】

实质上利用的是哈希表的思想。只有大写字母，一共26个，遍历A的时候，往里面压，遍历B的时候，往外边弹，如果不够弹，则不包含

【思路一】

定义一个大小为26的数组(因为大写字母有26个)，遍历字符串A，将字符串A中出现的字符记录到数组中，出现一次加1；遍历字符串B，将出现的字符记录到数组中，出现一次减1。如果字符串B中的字符位置的数组大小小于0则字符串B不包含于字符串A。

【思路二】

【Java代码 思路一】

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

//利用哈希表的算法定义数组，因为字符全是大写字母，所以数组大小为26.

int[] index = new int[26];

//将字符串A中的字符出现个数记录在数组中

for(int i = 0; i < A.length(); i++){

index[A.charAt(i) - 'A']++;

}

//遍历字符串B

for(int j = 0; j < B.length(); j++){

index[B.charAt(j) - 'A']--;

//如果该位置的大小小于0则代表在B.charAt(j)在字符串B中出现的次数大于在A中出现的次数

if(index[B.charAt(j) - 'A'] < 0)

return false;

}

return true;

}

}