【LintCode 简单】55. 比较字符串

淡淡的烟草味﹌ 2022-11-26 07:40 125阅读 0赞

1.问题描述：

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

2.样例：

> 给出 A = "ABCD" B = "ACD"，返回 true
> 
> 给出 A = "ABCD" B = "AABC"， 返回 false

3.代码：

class Solution:
        """
        @param A: A string
        @param B: A string
        @return: if string A contains all of the characters in B return true else return false
        """
    
        def compareStrings(self, A, B):
            # write your code here
            dict_a = {}
            dict_b = {}
            if B == "":
                return True
            if A == "":
                return False
            for i in A:
                if i not in dict_a:
                    dict_a[i] = 1
                else:
                    dict_a[i] += 1
            for i in B:
                if i not in dict_b:
                    dict_b[i] = 1
                else:
                    dict_b[i] += 1
            for k, v in dict_b.items():
                if k not in dict_a.keys() or v > dict_a[k]:
                    return False
            return True

先将A和B中的字母计数存到各自的字典里，然后利用字典遍历的key和value值来判断。

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关【LintCode 简单】55. 比较字符串

1.问题描述：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母 2.样例： > 给出 A = "ABCD" B = "AC

淡淡的烟草味﹌/ 2022年11月26日 07:40/ 0 赞/ 126 阅读

相关【LintCode 简单】53. 翻转字符串中的单词

1.问题描述：给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号输入字符串是否包括前导或者

红太狼/ 2022年11月26日 07:40/ 0 赞/ 142 阅读

相关【LintCode 简单】8. 旋转字符串

1. 问题描述：给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量`原地`旋转字符串(从左向右旋转)。 2.样例：样例 1: 输入: str="

柔光的暖阳◎/ 2022年11月25日 13:13/ 0 赞/ 138 阅读

相关 LintCode 1283. 翻转字符串

这道题是我在《算法竞赛入门到进阶》中找到的题在领扣上的提交原文链接：[【HDU1062】][HDU1062] 1283. 翻转字符串写一个方法，接受给定字符串作为

怼烎@/ 2022年10月31日 12:15/ 0 赞/ 151 阅读

相关 string字符串的比较 c++ 简单易懂

include<iostream>//c++中标准的输入和输出流 using namespace std;//引用标准的名空间std void test

╰半夏微凉°/ 2022年10月12日 00:58/ 0 赞/ 310 阅读

相关【LintCode 简单】158. 两个字符串是变位词

1.问题描述：写出一个函数 `anagram(s, t)` 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 2.样例：给出 s = `"a

左手的ㄟ右手/ 2022年06月01日 09:29/ 0 赞/ 177 阅读

相关【LintCode 简单】517. 丑数

1.问题描述：写一个程序来检测一个整数是不是`丑数`。丑数的定义是，只包含质因子 `2, 3, 5` 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为

￡神魔★判官ぃ/ 2022年06月01日 05:50/ 0 赞/ 207 阅读

相关【LintCode 简单】157. 判断字符串是否没有重复字符

1.问题描述：实现一个算法确定字符串中的字符是否均唯一出现 2.样例：给出`"abc"`，返回 `true` 给出`"aab"`，返回 `false`

水深无声/ 2022年06月01日 01:18/ 0 赞/ 179 阅读

相关【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果

今天药忘吃喽~/ 2022年06月01日 00:09/ 0 赞/ 236 阅读

相关简单字符串比较--java

Problem Description 请使用字符串比较函数，比较两个字符串的大小，并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和st

╰半夏微凉°/ 2022年04月15日 03:48/ 0 赞/ 299 阅读