290. Word Pattern
来源:互联网 发布:unity3d开发流程 编辑:程序博客网 时间:2024/06/05 19:46
Given a pattern and a string str, find if str follows the same pattern.
Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.
Examples:
pattern = “abba”, str = “dog cat cat dog” should return true.
pattern = “abba”, str = “dog cat cat fish” should return false.
pattern = “aaaa”, str = “dog cat cat dog” should return false.
pattern = “abba”, str = “dog dog dog dog” should return false.
Notes:
You may assume pattern contains only lowercase letters, and str contains lowercase letters separated by a single space.
public class Solution { public boolean wordPattern(String pattern, String str) { String[] words = str.split(" "); if (words.length != pattern.length()) return false; HashMap<Character, String> map = new HashMap<Character, String>(); for (int i = 0; i < pattern.length(); i++) { char c = pattern.charAt(i); String s = words[i]; if (map.containsKey(c)) { if (!map.get(c).equals(words[i])) return false; } else { if (map.containsValue(words[i])) return false; map.put(c, words[i]); } } return true; }}
0 0
- 【leetcode】290. Word Pattern
- 【leetcode】290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern LeetCode
- 290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern
- 290. Word Pattern
- Leetcode 290. Word Pattern
- 290. Word Pattern
- 【LeetCode】290. Word Pattern
- 290. Word Pattern
- LeetCode-290. Word Pattern
- LeetCode *** 290. Word Pattern
- 167. Two Sum II
- 第三方支付回调地址代理转发
- 大三下学期了...
- Ubuntu16.04+Cuda8.0+Caffe+ Opencv3.2+Matlab2015b的配置、安装与编译(三)
- C++11 并发指南六( <atomic> 类型详解二 std::atomic )
- 290. Word Pattern
- No Hibernate Session bound to thread, and configuration
- C++11的右值引用(一)——左值(lvalue),纯右值(prvalue)和将亡值(xvalue)
- css布局之浮动模型&&左右两栏自适应布局
- C++11 并发指南六(atomic 类型详解三 std::atomic (续))
- POJ 3628 Bookshelf 2(0-1背包)
- 3dMax9 注册机使用
- Topological Sorting(拓扑排序)
- tomcat服务器报NullPointerException,tomcat域名配置