博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】290. Word Pattern
阅读量:6818 次
发布时间:2019-06-26

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

题目如下:

解题思路:本题的关键是pattern和word之间必须是一对一的关系。因此需要建立pattern->word和word->pattern两种映射,这两种映射可用两个字典分别保存。

代码如下:

class Solution(object):    def wordPattern(self, pattern, str):        """        :type pattern: str        :type str: str        :rtype: bool        """        words = str.split(' ')        if len(pattern) != len(words):            return False        dic_p_to_w = {}        dic_w_to_p = {}        for p,w in zip(pattern,words):            if p not in dic_p_to_w and w not in dic_w_to_p:                dic_p_to_w[p] = w                dic_w_to_p[w] = p            elif p in dic_p_to_w and w in dic_w_to_p:                if (dic_p_to_w[p] == w and dic_w_to_p[w] == p) == False:                    return False            else:                return False        return True

 

转载于:https://www.cnblogs.com/seyjs/p/9275607.html

你可能感兴趣的文章
android 股票数据通过日K获取周K的数据 算法 源码
查看>>
关于Linux运维的一些题目总结
查看>>
原生js实现查询天气的小应用
查看>>
分享两个必应壁纸接口,可用来获取高质量壁纸和故事
查看>>
tomcat启动脚本
查看>>
ASP.NET-FineUI开发实践-10
查看>>
小猪决定做一件尝试
查看>>
linux下jdk的安装:
查看>>
Ajax_ajax模板引擎 ---tmplate.js处理数据和标签拼接
查看>>
微信小程序-下拉松开弹不回去顶部留一段空白
查看>>
[摘录]感受弗兰克尔的故事
查看>>
jmeter响应时间与postman响应时间为什么不一样?
查看>>
HTTPonly属性
查看>>
显示磁盘信息
查看>>
基于spark和sparkstreaming的word2vec
查看>>
C++系统学习之五:表达式
查看>>
JPA多对一单向关联
查看>>
系统查看硬件相关信息命令
查看>>
sublime 3 text 中运行Java
查看>>
前序遍历
查看>>