lintcode 55. 比较字符串

最新推荐文章于 2021-12-25 21:34:24 发布

Sinb妃

最新推荐文章于 2021-12-25 21:34:24 发布

阅读量163

点赞数 1

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/97114587

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种算法，用于比较两个字符串A和B，判断A是否包含B的所有字符。该方法适用于大小写英文字符，并通过示例说明了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样例
给出 A = “ABCD” B = “ACD”，返回 true

给出 A = “ABCD” B = “AABC”，返回 false

注意事项
在 A 中出现的 B 字符串里的字符不需要连续或者有序。

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
        bool judge=false;
        int len1=A.size();
        int len2=B.size();
        int sum=0;
        if(!len2) return true;
        else{
            for(int i=0;i<len2;i++)
            {
                for(int j=0;j<len1;j++)
                {
                    if(B[i]==A[j]) {sum++;A[j]='0';j++;break;}
                }
                if(sum==len2) judge=true;
            }
            return judge;
        }
        
    }
};