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 比较字符串

    比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母注意事项在 A 中出现的 ...

  • lintcode 比较字符串

    比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母样例给出 A = "ABC...

  • OJ lintcode 左填充

    实现一个leftpad库,如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题?Yes样例le...

  • OJ lintcode 移动零

    给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序注意事项1.必须在原数组上操作...

  • OJ lintcode 哈希函数

    在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数...

  • OJ lintcode 中位数

    给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N...

  • OJ lintcode 链表划分

    给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对...

  • OJ Lintcode 快乐数

    写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置...

  • OJ lintcode 最长单词

    给一个词典,找出其中所有最长的单词。您在真实的面试中是否遇到过这个题?Yes样例在词典{"dog","google...

  • OJ lintcode 加一

    给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最...

网友评论

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

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