LintCode解题思路LintCode解题思路

OJ lintcode 比较字符串

2017-02-19  本文已影响4人  DayDayUpppppp

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

class Solution {
public:
    /**
     * @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
     */
    bool compareStrings(string A, string B) {
        // write your code here
        if(B.length()>A.length()){
            return false;
        }

        for(int i=0;i<B.length();i++){
            char val=B[i];
            int index=A.find(val);
            if(index==-1){
                return false;
            }
            else{
                A.erase(index,1);
            }
        }

        return true;
    }
};
上一篇下一篇

猜你喜欢

热点阅读