比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
注意事项
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
给出 A = "ABCD"
B = "ACD"
,返回 true
给出 A = "ABCD"
B = "AABC"
, 返回 false
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
if(A==null)
return false;
if(B==null)
return true;
for(int i=0;i<B.length();i++){
char b = B.charAt(i);
int index = A.indexOf(b);
if(index == -1)//不存在字符b
return false;
else
{
String bb = String.valueOf(b);//char转String
A=A.replaceFirst(bb,"0");//替换第一个出现的字符串bb为“0”
}
}
return true;
}
}
【另一个方法】
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
if(A==null)
return false;
if(B==null)
return true;
int[] count = new int[26];
Arrays.fill(count,0);//给数组全部赋值为0
for(int i=0;i<A.length();i++){
count[A.charAt(i)-'A']++;
}
for(int j=0;j<B.length();j++){
if(count[B.charAt(j)-'A']<=0)
return false;
else
count[B.charAt(j)-'A']--;
}
return true;
}
}