【LeetCode】 290. Word Pattern
来源:互联网 发布:linux系统启动u盘制作 编辑:程序博客网 时间:2024/06/11 05:58
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 < words.length; i++) { char c = pattern.charAt(i); String s = map.get(c); if (s == null) { if (map.containsValue(words[i])) { return false; } map.put(c, words[i]); } else { if (!s.equals(words[i])) { return false; } } } return true; }}
0 0
- 【leetcode】290. Word Pattern
- 【leetcode】290. Word Pattern
- 290. Word Pattern LeetCode
- Leetcode 290. Word Pattern
- 【LeetCode】290. Word Pattern
- LeetCode-290. Word Pattern
- LeetCode *** 290. Word Pattern
- leetcode 290. Word Pattern
- LeetCode 290. Word Pattern
- LeetCode 290. Word Pattern
- [leetcode] 290. Word Pattern
- 【LeetCode】290. Word Pattern
- LeetCode-290.Word Pattern
- Leetcode 290. Word Pattern
- leetcode:290. Word Pattern
- 290.[Leetcode]Word Pattern
- [Leetcode]290. Word Pattern
- LeetCode 290. Word Pattern
- linux中split命令的重要用途------文件分割
- jdbc批量处理
- hdu 2509 Be the Winner (Anti-SG游戏+Multi-SG游戏)
- 【spring+mybatis】MyBatis-Spring-SqlSessionFactoryBean
- Ubuntu安装android源码编译工具
- 【LeetCode】 290. Word Pattern
- sql(join on 和where的执行顺序)
- 数据完整性及多表查询
- 【git】git 常用命令及使用方法
- Hibernate注解的使用(命名查询 本地查询)
- [LeetCode]78. Subsets
- ema
- csdn待改进点之43------> 这里的时间戳有误
- poj 2484 A Funny Game (博弈)