LeetCode:Word Pattern
来源:互联网 发布:淘宝厂家直销图片 编辑:程序博客网 时间:2024/06/11 17:49
Total Accepted: 21299 Total Submissions: 77656 Difficulty: 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.
Subscribe to see which companies asked this question
Hide Similar Problems
code:
class Solution {public: bool wordPattern(string pattern, string str) { map<char, int> cmap; map<string, int> smap; int n = pattern.size(); istringstream in(str); int i=0; for(string word;in>>word;i++) { if(cmap[pattern[i]] != smap[word]) return false; cmap[pattern[i]] = smap[word] = i+1; } return i==n; }};
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
- js模拟连接a点击事件无效
- android sdk更新问题
- 项目出现.so文件找不到
- 使用session.createFilter()完成one-to-many关联关系的集合过滤
- Centos 7.0安装Nodejs以及npm
- LeetCode:Word Pattern
- 浅析一下ASCII和UNICODE的区别
- 面向对象
- ElasticSearch-2.0.0集群安装配置与API使用实践
- GridView OnItemClickListener无法响应点击事件的解决
- TextView,Button实现滚动字幕
- hdu1542(矩形面积并)
- [Andorid开发艺术探索 读书笔记]View的事件体系(二)
- NYoj18 The Triangle