LeetCode刷题记录11——290. Word Pattern（easy）

阅读量：535 次

发布时间：2019-03-08

本文共 575 字，大约阅读时间需要 1 分钟。

LeetCode刷题记录11——290. Word Pattern（easy）

目录

题目

本题输入是两个字符串，输出是true或者false。计算过程为：依照字符串pattern的模板，去看字符串str的格式是否与pattern的相匹配，是则true，否则false。举个例子：有点类似小时候成语的格式一样：红红火火（aabb)、不了了之（abba）……。这题类似：abba->dog cat cat dog。

语言

java

思路

并行查看模式和字符串，比较他们最后出现的索引。使用map创建一个对象mymap，使用mymap.put的方法，该方法的意思应该是：如果第二次put进同样的key不同value，返回的值是被挤掉的那个value！不然就是null。

源码

public boolean wordPattern(String pattern, String str) {    String[] words = str.split(" ");    if (words.length != pattern.length())        return false;    Map mymap = new HashMap();    for (Integer i=0; i

后记

此题方法借鉴于Stefan Pochmann大神的思路，

转载地址：http://coyiz.baihongyu.com/

你可能感兴趣的文章

mysql 协议的退出命令包及解析

mysql 取表中分组之后最新一条数据分组最新数据分组取最新数据分组数据获取每个分类的最新数据

mysql 多个表关联查询查询时间长的问题

mySQL 多个表求多个count

mysql 多字段删除重复数据，保留最小id数据

MySQL 多表联合查询：UNION 和 JOIN 分析

MySQL 大数据量快速插入方法和语句优化

mysql 如何给SQL添加索引

mysql 字段区分大小写

mysql 字段合并问题（group_concat）

mysql 字段类型类型

MySQL 字符串截取函数,字段截取，字符串截取

MySQL 存储引擎

mysql 存储过程注入_mysql 视图事务存储过程 SQL注入

MySQL 存储过程参数：in、out、inout

mysql 存储过程每隔一段时间执行一次

mysql 存在update不存在insert

Mysql 学习总结（86）—— Mysql 的 JSON 数据类型正确使用姿势

Mysql 学习总结（87）—— Mysql 执行计划（Explain）再总结

Mysql 学习总结（88）—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键