程序地带

每日一道Leetcode——单词规律


题目: 在这里插入图片描述 我的解法:HashMap


class Solution {
public boolean wordPattern(String pattern, String s) {
Map<Character, String> map = new HashMap<Character, String>();
String[] array = s.split(" ");
if(pattern.length()!=array.length){
return false;
}
for(int i=0; i<pattern.length(); i++){
char c = pattern.charAt(i);
// 如果map中存在该字符,咋判断value是否相同
if(map.containsKey(c)){
if(!array[i].equals(map.get(c))){
return false;
}
// 如果map中不存在该字符,咋判断该字符串是否与表中其他字符对应的value重复
}else{
if(map.containsValue(array[i])){
return false;
}
map.put(c, array[i]);
}
}
return true;
}
}

在这里插入图片描述


官方题解: 在这里插入图片描述


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_41945051/article/details/111246224

随机推荐

access 一亿条数据_浅谈数据库命名规则

access 一亿条数据_浅谈数据库命名规则

↑↑↑点击上方图片,了解详情   数据库命名规则已经很多前辈和高人都已经发表过文章了,我就不在这里班门弄斧了,现在我想说的是如何在不违反规则的前提下ÿ...

叶居居 阅读(988)

ARM64-PWN笔记01

ARM64-PWN笔记01

ARM64-PWN笔记01Author:ZERO-A-ONEDate:2021-01-08所用使用到程序和代码均存放在开源平台Github和GiteeGithubÿ...

ZERO-A-ONE 阅读(328)

pb代码graph绘图表_R语言进阶之Lattice绘图

pb代码graph绘图表_R语言进阶之Lattice绘图

第一部分:前言由DeepayanSarkar编写的“lattice”包是在R语言基础绘图系统上开发的绘图包。它最大的特点就是优化基础绘图的默认值并能更简单地去展示多元关系,最特别的就是它...

weixin_39533052 阅读(558)

深入理解vue组件

使用组件的细节点is属性:有些html标签如table,ul,ol,select对哪些标签可以出现在其内部是有着严格的要求的。因此当这些标签内部...

码农_plus 阅读(304)

图书管理系统

图书管理系统

JAVA下的图书管理系统一实现的要求1、简单的登录2、管理端整理书籍(该功能为可扩展功能)查阅书籍增加书籍删除书籍打印书籍列表退出3、用户端查询书籍借阅书籍归还书籍退出二类的设计1在Book包下创建B...

孤忆寒丶Z 阅读(253)