LeetCode : Word Pattern
来源:互联网 发布:淘宝助理csv导入0个 编辑:程序博客网 时间:2024/06/15 14:36
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,string> map; unordered_map<string,char> map2; vector<string> vec; int j=0; for(int i=0;i<str.size();i++){ if(str[i]==' '){ string tmp =str.substr(j,i-j); vec.push_back(tmp); j=i+1; } if(i==str.size()-1){ string tmp =str.substr(j,i-j+1); vec.push_back(tmp); } } if(pattern.size()!=vec.size())return false; for(int i=0;i<pattern.size();i++){ if(map.find(pattern[i])==map.end()&&map2.find(vec[i])==map2.end()){ map.insert(make_pair(pattern[i],vec[i])); map2.insert(make_pair(vec[i],pattern[i])); } else if(map[pattern[i]]!=vec[i]||map2[vec[i]]!=pattern[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
- 【转】C#检测目标机器上是否安装Microsoft .NETFramework平台
- synchronized和lock的实现原理
- 【原创】在Release与Debug两种模式下访问文件的相对路径区别
- 登陆登出
- C++之tellg和seekg
- LeetCode : Word Pattern
- 创建视图
- 盛大之行——不只是惊艳
- 24 python pandas保存中文以及合并等操作
- webservice认证
- 观雄安、大湾起伏有感
- Android应用程序结构
- jass登录认证
- 单词风暴 分享ID:121082704-BJ0B8-L7IJ5