Leetcode 290. Word Pattern (Easy) (cpp)
来源:互联网 发布:采集数据犯法吗 编辑:程序博客网 时间:2024/05/20 23:03
Leetcode 290. Word Pattern (Easy) (cpp)
Tag: Hash Table
Difficulty: Easy
/*290. Word Pattern (Easy)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: bool wordPattern(string pattern, string str) { unordered_map<char,int> mappingchar; unordered_map<string,int> mappingstr; string strs; int index = 0; istringstream in(str); while(in>>strs){ if(index < pattern.length()){ if(mappingchar[pattern[index]]!=mappingstr[strs]) { return false; } mappingchar[pattern[index]] = mappingstr[strs] = index + 1; } index++; } return index == pattern.length(); }};
0 0
- Leetcode 290. Word Pattern (Easy) (cpp)
- <LeetCode><Easy>290 Word Pattern
- leetcode 290[easy]----Word Pattern
- Leetcode 243. Shortest Word Distance (Easy) (cpp)
- 290. Word Pattern [easy] (Python)
- 【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 202. Happy Number (Easy) (cpp)
- ubuntu下使用vi是方向键变乱码 退格键不能使用的解决方法
- Leetcode 299. Bulls and Cows (Easy) (cpp)
- poj1015【DP.......无奈了】
- Installation of SUSE Linux Enterprise Server 12
- Leetcode 290. Word Pattern (Easy) (cpp)
- ubuntu12.04下怎么安装QT4.0
- 将图片插入到页面的方法
- C++打包DLL在C#中调用
- Ubuntu环境安装Qt4和使用Qt4初体验(转载)
- ExpandableListView设置分割线的颜色
- 简直粗爆 opencv 2.4.9 + vs 2010 或者vs 2012 环境配置
- Leetcode 21. Merge Two Sorted Lists (Easy) (cpp)
- 每天一个linux命令:ln 命令