博客
关于我
LintCode 55 比较字符串(compare string)
阅读量:323 次
发布时间:2019-03-04

本文共 692 字,大约阅读时间需要 2 分钟。

描述

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

在 A 中出现的 B 字符串里的字符不需要连续或者有序。

您在真实的面试中是否遇到过这个题?

样例
给出 A = “ABCD” B = “ACD”,返回 true

给出 A = “ABCD” B = “AABC”, 返回 false

# 您的提交打败了 85.20% 的提交!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        for i in B:            if i in A:                A = A.replace(i, "", 1)            else:                return False        return True# debug# main = Solution()# reuslt = main.compareStrings("ABCD", "AABC")# print(result)

提交时只需要提交class类内包含的代码,# 后面的代码供在编译器中debug(调试)使用。

转载地址:http://svuh.baihongyu.com/

你可能感兴趣的文章
nginx配置全解
查看>>
Nginx配置参数中文说明
查看>>
Nginx配置后台网关映射路径
查看>>
nginx配置域名和ip同时访问、开放多端口
查看>>
Nginx配置多个不同端口服务共用80端口
查看>>
Nginx配置好ssl,但$_SERVER[‘HTTPS‘]取不到值
查看>>
Nginx配置如何一键生成
查看>>
Nginx配置实例-动静分离实例:搭建静态资源服务器
查看>>
Nginx配置实例-反向代理实例:根据访问的路径跳转到不同端口的服务中
查看>>
Nginx配置实例-负载均衡实例:平均访问多台服务器
查看>>
Nginx配置文件nginx.conf中文详解(总结)
查看>>
nginx配置详解、端口重定向和504
查看>>
Nginx配置负载均衡到后台网关集群
查看>>
Nginx配置限流,技能拉满!
查看>>
Nginx面试三连问:Nginx如何工作?负载均衡策略有哪些?如何限流?
查看>>
Nginx:NginxConfig可视化配置工具安装
查看>>
ngModelController
查看>>
ngrok | 内网穿透,支持 HTTPS、国内访问、静态域名
查看>>
ngrok内网穿透可以实现资源共享吗?快解析更加简洁
查看>>
NHibernate学习[1]
查看>>