难度：容易
1. Description
55. 比较字符串
2. Solution
- c++
class Solution {
public:
/**
* @param A: A string
* @param B: A string
* @return: if string A contains all of the characters in B return true else return false
*/
bool compareStrings(string &A, string &B) {
// write your code here
int ht_a[256]={0};
int ht_b[256]={0};
for(int i=0;i<A.size();i++){
ht_a[A[i]]++;
}
for(int i=0;i<B.size();i++){
ht_b[B[i]]++;
}
for(int i=0;i<256;i++){
if(ht_a[i]<ht_b[i]){
return false;
}
}
return true;
}
};
- python3
class Solution:
"""
@param A: A string
@param B: A string
@return: if string A contains all of the characters in B return true else return false
"""
def compareStrings(self, A, B):
# write your code here
ht_a = [0 for _ in range(256)]
ht_b = [0 for _ in range(256)]
for i in A:
ht_a[ord(i)] += 1
for i in B:
ht_b[ord(i)] += 1
for i in range(256):
if ht_a[i]<ht_b[i]:
return False
return True
