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(); Map
pHMap = 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:10分钟看懂动态代理设计模式
下一篇:LeetCode | 205. 同构字符串

发表评论

最新留言

初次前来,多多关照!
[***.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
mysql数据库 quota_shell脚本抓取用户存储quota写道mysql并展现到grafana面板 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程序、计算账户余额_小明有20w存款存在余额宝中,按余额宝年收益为3.35%计算,用Python编写程序计算,多少年后小明的存款达到30w?... 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
java程序中执行maven_java – 将一个enviornment变量传递给Maven中的已执行进程 2019-04-21
java16下载_java lombok下载 2019-04-21
python 图像处理与识别书籍_Python图像处理之识别图像中的文字(实例讲解) 2019-04-21