290. Word Pattern
2016-03-14 13:16
344 查看
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; } };
相关文章推荐
- 283. Move Zeroes
- 263. Ugly Number
- 260. Single Number III
- 基于bootstrap的网页开发
- 深入理解JVM内幕
- (水)POJ-1979 Red and Black(dfs,bfs)
- ios 官方sample
- 258. Add Digits
- 242. Valid Anagram
- 238. Product of Array Except Self
- 237. Delete Node in a Linked List
- 235. Lowest Common Ancestor of a Binary Search Tree
- java实现smtp邮件功能
- .NET跨平台之旅:探秘 dotnet run 如何运行 .NET Core 应用程序
- 写给想做主策的策划师们
- rem详解及使用方法
- 设计模式之装饰者模式
- 231. Power of Two
- 230. Kth Smallest Element in a BST(1)
- 226. Invert Binary Tree