290. Word Pattern
来源:互联网 发布:php自动刷新网页代码 编辑:程序博客网 时间:2024/06/08 10:11
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.
解法一:
import java.util.Hashtable;public class Solution { char index = 'a'; public boolean wordPattern(String pattern, String str) { if (pattern.length() != str.split(" ").length)return false;Map<String, Character> table = new Hashtable<String, Character>();StringBuilder sb = new StringBuilder();for(int i=0;i<pattern.length();i++){if(table.get(String.valueOf(pattern.charAt(i)))==null){table.put(String.valueOf(pattern.charAt(i)), index++);}sb.append(table.get(String.valueOf(pattern.charAt(i))));}String[] sub = str.split(" ");index = 'a';table.clear();for (int i = 0; i < sub.length; i++) {if (table.get(sub[i]) == null)table.put(sub[i], index++);if (table.get(sub[i]) != sb.charAt(i))return false;}return true; }}
解法二:
public class Solution {public boolean wordPattern(String pattern, String str) {String[] words = str.split(" ");if (words.length != pattern.length())return false;Map index = new HashMap();for (Integer i = 0; i < words.length; ++i)if (index.put(pattern.charAt(i), i) != index.put(words[i], i))return false;return true;}}
注:HashMap中put(Key k,Value v)方法的返回值:若键为k的键值对不存在,则返回null;否则返回put执行之前map中键为k的键值对的Value值。
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
- Gym 101138B Pen Pineapple Apple Pen【水题】
- Log4J的配置文件
- 解决笔记本光驱位硬盘休眠卡顿问题
- Java中的IO框架流三
- txt转化csv的接口(子函数)
- 290. Word Pattern
- 读书了,不可思议
- 崩溃日志 全局crash捕获
- mysql普通日志(general_log)详解(5.7)
- ubuntu 14.04 输入正确密码,但是一直在登录界面循环进不去
- paint.setXfermode不起作用的解决方法
- WindowsUnicode编码
- 与Win 系统 CMD的那些纠纠结结
- 【CodeForces 208D】Prizes, Prizes, more Prizes