OJ lintcode 比较字符串

作者: DayDayUpppppp | 来源:发表于2017-02-19 09:40 被阅读4次

    比较两个字符串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;
        }
    };
    

    相关文章

      网友评论

        本文标题:OJ lintcode 比较字符串

        本文链接:https://www.haomeiwen.com/subject/sezdwttx.html