290. Word Pattern
来源:互联网 发布:suse linux 启动ftp 编辑:程序博客网 时间:2024/06/09 17:39
class Solution {public: bool wordPattern(string pattern, string str) { int len=str.size(); int len0=pattern.size(); int p=0; int letter[26]={0}; map<string,int> m; for(int i=0;i<len0;i++) { string temp; while(p<len&&str[p]!=' ') { temp.push_back(str[p++]); } p++; if(!temp.size()) return false; if(m.find(temp)==m.end()) { if(letter[pattern[i]-'a']==1) return false; m[temp]=pattern[i]-'a'; letter[pattern[i]-'a']=1; } else if(m[temp]!=pattern[i]-'a') return false; } if(p<len) return false; return true; }};
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
- 【android】Android Studio 的鼠标悬浮提示
- (水)POJ-1979 Red and Black(dfs,bfs)
- 深入理解JVM内幕
- 263. Ugly Number
- 283. Move Zeroes
- 290. Word Pattern
- 299. Bulls and Cows
- 318. Maximum Product of Word Lengths
- 类别(category)和继承
- .net MVC4 web Api输出Json格式实例
- Maven学习总结(八)——使用Maven构建多模块项目
- jdbc查询oracle数据库时出现未找到要求的 XXX 关键字可能原因
- 要写易删除,而不易扩展的代码
- Need improve 53. Maximum Subarray