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<words.length; ++i)if (mymap.put(pattern.charAt(i), i) != mymap.put(words[i], i))return false;return true;
}

后记

此题方法借鉴于Stefan Pochmann大神的思路，具体可看Stefan Pochmann大神的原话

LeetCode刷题记录11——290. Word Pattern（easy）相关推荐

LeetCode刷题记录9——58. Length of Last Word（easy）
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目语言思 ...
LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
LeetCode刷题记录1——717. 1-bit and 2-bit Characters（easy）
LeetCode刷题记录1--717. 1-bit and 2-bit Characters(easy) LeetCode刷题记录1--717. 1-bit and 2-bit Characters( ...
算法记录牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录解题思路 STL容器常用算法模板堆排序插入排序快速排序 BFS层序遍历二叉树 JZ55 二叉树的深度 BST(binary ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...

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

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

题目

语言

思路

源码

后记

LeetCode刷题记录11——290. Word Pattern（easy）相关推荐

最新文章

热门文章