Leetcode 290. Word Pattern
来源:互联网 发布:剧情java游戏 编辑:程序博客网 时间:2024/06/15 23:53
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.
思路:使用两个map词典来进行比较。
class Solution {public: bool wordPattern(string pattern, string str) { map<char,int> p2i; map<string,int> w2i; istringstream in(str); int i=0,n=pattern.size(); for(string word;in>>word;++i){ if(i==n||p2i[pattern[i]]!=w2i[word]) return false; p2i[pattern[i]]=w2i[word]=i+1; } return i==n; }};
0 0
- 【leetcode】290. Word Pattern
- 【leetcode】290. Word Pattern
- 290. Word Pattern LeetCode
- Leetcode 290. Word Pattern
- 【LeetCode】290. Word Pattern
- LeetCode-290. Word Pattern
- LeetCode *** 290. Word Pattern
- leetcode 290. Word Pattern
- LeetCode 290. Word Pattern
- LeetCode 290. Word Pattern
- [leetcode] 290. Word Pattern
- 【LeetCode】290. Word Pattern
- LeetCode-290.Word Pattern
- Leetcode 290. Word Pattern
- leetcode:290. Word Pattern
- 290.[Leetcode]Word Pattern
- [Leetcode]290. Word Pattern
- LeetCode 290. Word Pattern
- DSP2808与ARM STM32F103的SPI通讯例程及详解
- PowerDesigner16.5快速入门显示,注释comment配置方法,以及创建sql文件过程中需要注意的一些问题
- Unknown module(s) in QT: multimedia
- CCF NOI1015 星期几
- 几种决策树学习算法比较
- Leetcode 290. Word Pattern
- oracle存储过程中的while loop循环示例
- 刷新当前目录下所有文件的shell脚本
- 435. Non-overlapping Intervals
- Ajax学习笔记之服务器响应状态
- Linux-添加环境变量
- Maven 手动添加 JAR 包到本地仓库
- QT模块简介
- Swift 版本历史记录