比较两个字符串，如果一个字符串包含另一个字符串的所有字符，则返回 true

Question

我正在练习 lintcode 并试图解决这个问题

比较两个字符串A和B，判断A是否包含B中的所有字符。

字符串 A 和 B 中的字符都是大写字母。

我编写了这段代码，它检查 A 中 B 的每个字符并从 A 中消除找到的字符，但不知何故它未能通过输入测试 A = "ABCD" 和 B = "ACC" 。当它应该给出假时，它给出的输出为真

我不明白我的代码中的问题

    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
    int aLen = A.length();
    int bLen = B.length();
    if (aLen == 0) {
        return bLen == 0;
    }
    for(int i = 0; i<bLen; i++){
        String temp = B.substring(i,i);
        if(A.contains(temp))
            A.replace(temp, "");
        else
            return false;
    }
    return true;
}

}

Answer 1

String 类的 replace() 方法将用第二个参数替换每个出现的第一个参数，请尝试使用 replaceFirst() 代替。示例实现

    public static boolean compareStrings(String A, String B) {
            boolean isOk = true;

            for (int i = 0;i < B.length();i++) {
                    if (!A.contains(B.charAt(i) + "")) {
                        isOk = false;
                        break;
                    }
                    A = A.replaceFirst(B.charAt(i) + "", ""); 
            }
            return isOk;
    }

Answer 2

您每次只想从A 中删除一个字符。否则下次遇到B中的同一个字符就不会出现了。

尝试使用replaceFirst 而不是replace。

您还需要使用A = A.replaceFirst(...) 将结果分配回A，否则您实际上不会更改String。

最后，B.substring(i,i); 是一个长度为0 的字符串，而不是一个长度为1 的字符串。请改用"" + B.charAt(i) 或B.substring(i, i + 1)。

这是一个完整的版本

public static boolean compareStrings(String A, String B) {
    // write your code here
    int aLen = A.length();
    int bLen = B.length();
    if (aLen == 0) {
        return bLen == 0;
    }
    for(int i = 0; i<bLen; i++){
        String temp = B.substring(i,i + 1);
        if(A.contains(temp))
            A = A.replaceFirst(temp, "");
        else
            return false;
    }
    return true;
}