博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 890. 查找和替换模式 Python
阅读量:6861 次
发布时间:2019-06-26

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

用模式的每个字母去当做key对应单词列表的每个字母value,

如果放进dict之前检测到key已经存在,就检测Word[i][j]是否是和已经存在的value一致,不一致就代表不匹配,break检查下一个Word

还有可能不一样的key对应了一样的value,这种情况也要去掉,把dict的value去重一下,比较长度有没有变化,没有变化就代表匹配,最后输出结果。

1 class Solution(object): 2     def findAndReplacePattern(self, words, pattern): 3         """ 4         :type words: List[str] 5         :type pattern: str 6         :rtype: List[str] 7         """ 8         result = [] 9         a = []10         flag = True11         for i in range(len(words)):12             dic = {}13             for j in range(len(words[i])):14                 if pattern[j] not in dic:15                     dic[pattern[j]] = words[i][j]16                 elif dic[pattern[j]] != words[i][j]:17                     flag = False18                     break19             z = set(dic.values())20 21             if flag and len(z) == len(dic):22                 result.append(words[i])23                 a.append(dic)24             flag = True25         return result

 

转载于:https://www.cnblogs.com/woshizhizhang/p/10149731.html

你可能感兴趣的文章
Installing Hyperledger Fabric v1.1 on Ubuntu 16.04 — Part I
查看>>
sql--CONVERT、FOR XML PATH解决实际问题
查看>>
WPF - 模板查看工具:Show Me The Template及如何查看第三方主题
查看>>
Unix lrzsz命令 上传本地文件到服务器 / 发送文件到客户端
查看>>
JQuery -- this 和 $(this) 的区别
查看>>
PostgreSQL 连接问题 FATAL: no pg_hba.conf entry for host
查看>>
Android 6.0运行时权限第三方库的使用-----RxPermissions
查看>>
leetcode 100. Same Tree
查看>>
搜狗拼音输入法 V9.1.0.2589 最新去广告精简优化版
查看>>
Centos7.4和Ubuntu18.04安装PHP7.2
查看>>
25岁,可能是人生最尴尬的一个年龄
查看>>
dotnet core 开发无缝兼容Http和Websocket协议的接口服务
查看>>
对啊英语音标---四、双元音常见的字母发音组合有哪些
查看>>
Resource 定位、BeanDefinition 的载入和解析,BeanDefinition 注册。
查看>>
PHP模拟登录发送闪存
查看>>
com.sun.mirror的jar包
查看>>
非常详尽的 Shiro 架构解析
查看>>
负载均衡获得真实源IP的6种方法 【转】
查看>>
Windows远程协助相关汇总
查看>>
MySql(十六):MySql架构设计——MySQL Cluster
查看>>