LintCode 55. 比较字符串

LintCode 55. 比较字符串

问题描述

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
注意事项
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
样例
给出 A = “ABCD” B = “ACD”，返回 true
给出 A = “ABCD” B = “AABC”， 返回 false

问题分析

根据样例可知，要在A中找到B中包含的全部字符，而且要一一匹配，A = “ABCD” B = “AABC”， 返回 false，B中有两个A而A中只有一个也是不行的，简单来讲就是在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
        string C = A;
        bool judge = false;
        int count = 0;
        for (int i = 0; i < B.length(); i++) {
            for(int j = 0; j < C.length(); j++) {
                if(B[i] == C[j]) {
                    C.erase(j,1);
                    count++;
                    break;
                }
            }
        }
        if(count == B.length())
            judge = true;
        return judge;
    }
};

代码思路

在A中遍历，找到和B中相同的字符，计数器加一，并将A中这个字符删除，重复此步骤，最后如果计数器和B的长度相等，说明都匹配到了，返回true,反之false,定义字符串C的作用是为了不改变A。