290. Word Pattern
来源:互联网 发布:大数据运维工作内容 编辑:程序博客网 时间:2024/06/14 04:20
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.
class Solution { public boolean wordPattern(String pattern, String str) { String[] strs = str.split(" "); if(pattern.length() != strs.length) return false; Map<Character, String> map = new HashMap<>(); Set<String> unique = new HashSet<>(); for(int i = 0; i < pattern.length(); i++) { char c = pattern.charAt(i); if(map.containsKey(c)) { if(!map.get(c).equals(strs[i])) return false; } else { if(unique.contains(strs[i])) return false; map.put(c, strs[i]); unique.add(strs[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
- 高数-线性代数
- 支配值数目问题
- 哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)G.幼儿园战争
- 使用pm2部署node服务
- 怎样才能赚到钱系列(九):交流的价值
- 290. Word Pattern
- TX2更改内核
- MVP+Retrofit封装网络请求
- C#之out与ref
- CentOS 7 Linux 中Yum方式安装Nginx的配置(咋个办呢 zgbn)
- 设计模式之解释器模式
- 玩转 ESP8266 Arduino 笔记01 开发环境搭建
- 全国大学API接口
- HTML基础(4.input其他)