290. Word Pattern
来源:互联网 发布:中国农大网络远程教育 编辑:程序博客网 时间:2024/05/19 02:41
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) { int nP=pattern.size(),nS=str.size(); int i=0,j=0; map<char,string> mcs; map<string,char>msc; map<char,string>::iterator it; while(i<nS){ string subS; while(i<nS&&str[i]!=' ') { subS.push_back(str[i]); i++; } it=mcs.find(pattern[j]); if(it==mcs.end()&&msc.find(subS)==msc.end()) { mcs.insert(pair<char,string>(pattern[j],subS)); msc.insert(pair<string,char>(subS,pattern[j])); } else if(it!=mcs.end()&&msc.find(subS)!=msc.end()) { if(it->second!=subS||msc.find(subS)->second!=pattern[j])return false; } else return false; i++; j++; } return nP==j; }};
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
- Using QEMU for Embedded Systems Development, Part 1
- Using QEMU for Embedded Systems Development, Part 2
- C#委托的介绍(delegate、Action、Func、predicate)
- Using QEMU for Embedded Systems Development, Part 3
- I need to learn ARM assembly, and I use Linux.
- 290. Word Pattern
- easy ui 隐藏textbox
- ‘Hello World!’ in ARM assembly
- 虚拟机中PXE-MOF:Exiting intel PXE ROM.Operating system not found
- hibernate 4.3.X遇到的一些问题收集
- [leetcode] 339. Nested List Weight Sum 解题报告
- An exploration of ARM assembly language
- java 抽象方法
- Android自定义View小结篇