LeetCode | 290. 单词规律
发布日期:2021-06-27 12:55:26
浏览次数:42
分类:技术文章
本文共 1007 字,大约阅读时间需要 3 分钟。
LeetCode | 290. 单词规律
一、题目描述
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:
输入: pattern = "abba", str = "dog cat cat dog"输出: true
示例 2:
输入:pattern = "abba", str = "dog cat cat fish"输出: false
示例 3:
输入: pattern = "aaaa", str = "dog cat cat dog"输出: false
示例 4:
输入: pattern = "abba", str = "dog dog dog dog"输出: false
说明:
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。二、思路及题解
思路:
此题就是的变型题,主要的思想就是建立一个A->B,B->A的映射,从而进行判断两个映射表之间是否会出现映射冲突,如果冲突便说明两者不是同构的。具体见:,直接上代码吧!示例代码(Java):
class Solution { public boolean wordPattern(String pattern, String s) { int len = pattern.length(); MappHMap = new HashMap (); Map sHMap = new HashMap (); // 获取s中按“ ”分隔的字符串 String[] sArr = s.split(" "); if(sArr.length!=len){ return false; } for(int i=0;i
执行结果:
复杂度分析:- 时间复杂度:O(n) n为pattern的长度
- 空间复杂度:O(m) m为s按照“ ”空格分割后的字符串数
转载地址:https://blog.csdn.net/weixin_43452424/article/details/111875235 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年03月09日 23时01分46秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
代理查询 mysql_查询数据库代理设置
2019-04-21
mysql dif_mysqldiff实现MySQL数据表比较
2019-04-21
mysql 允许其他主机访问权限_允许其他主机访问本机MySQL
2019-04-21
druid不能close mysql连接_alibaba druid mysql连接问题
2019-04-21
mysql 设置按天分表_MySQL 优化实战记录
2019-04-21
java连接mysql 不推荐_java连接mysql
2019-04-21
idea测试连接mysql报错08001_IDEA连接MySQL错误
2019-04-21
layui导入模板数据_layui表格-template模板的三种用法
2019-04-21
mysql分组显示行号_mysql 显示行号,以及分组排序
2019-04-21
MySQL常见的主从复制架构_如何搭建经典的MySQL 主从复制架构
2019-04-21
python 公众号引流_公众号引流方法有哪些?
2019-04-21
java 减少内存_java中减少内存占用小技巧
2019-04-21
centos 7 mysql图形界面_centos7-vnstat图形界面搭建
2019-04-21
java 防渗透_「java、工程师工作经验怎么写」-看准网
2019-04-21
java中跳出当前循环怎么做_在java中,如何跳出当前的多重循环?
2019-04-21
java16下载_java lombok下载
2019-04-21
python 图像处理与识别书籍_Python图像处理之识别图像中的文字(实例讲解)
2019-04-21