leetcode--Word Pattern
来源:互联网 发布:小学语文网络研修计划 编辑:程序博客网 时间:2024/06/04 19:08
题目:Word Pattern
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-emptyword 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.
One:运用Map键值对的形式进行检验
public class Solution { public boolean wordPattern(String pattern, String str) { String[] sb = str.split("\\ "); Map<Character,String> map = new HashMap<Character,String>(); if(sb.length!=pattern.length())return false; for(int i=0;i<sb.length;i++){ if(!map.containsKey(pattern.charAt(i))&&!map.containsValue(sb[i])) map.put(pattern.charAt(i),sb[i]); else if(map.containsKey(pattern.charAt(i))&&map.containsValue(sb[i])); else return false; } return true; }}
Two:进一步简化,利用map的put方法的返回值。
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; }}
0 0
- leetcode | Word Pattern
- 【leetcode】290. Word Pattern
- leetcode 290: Word Pattern
- [Leetcode]Word Pattern
- [leetcode 290]Word Pattern
- LeetCode 290 Word Pattern
- 【leetcode】290. Word Pattern
- [LeetCode 290] Word Pattern
- leetcode 290 Word Pattern
- LeetCode 2 Word Pattern
- leetcode word-pattern
- leetcode: Word Pattern
- leetcode:Word Pattern
- [Leetcode]Word Pattern
- LeetCode Word Pattern
- LeetCode-Word Pattern
- LeetCode:Word Pattern
- leetcode之Word Pattern
- [已解决]dialog的edittext有焦点却起不来键盘
- vue.js学习笔记(一)
- Vim 打开文件同时定位到某一行
- Menu/Dialog/PopupWindow
- ubuntu启动自动挂载其他分区(如挂载Win+Linux双系统中的ntfs分区)
- leetcode--Word Pattern
- web项目需要做好的事之一
- 练习
- 第41篇白板同步延迟问题(三)
- 迷瘴
- 初识onWindowFocusChanged(boolean hasFocus)
- 分页的总页数算法
- PostgreSQL的用户、角色和权限管理
- [LeetCode]Meeting Rooms II