LeetCode 290:Word Pattern
来源:互联网 发布:淘宝评价过期有信誉 编辑:程序博客网 时间:2024/05/19 18:42
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.
给定一个模式(pattern)和字符串(str),判断字符串是否遵循这个模式。
这意味着str与pattern是双向映射的,即一个str只对应一个pattern,一个pattern也只对应一个str。
例如:
- pattern =
"abba"
, str ="dog cat cat dog"
返回真。 - pattern =
"abba"
, str ="dog cat cat fish"
返回假。(第一个a < - > dog,然而最后一个a < - > fish) - pattern =
"aaaa"
, str ="dog cat cat dog"
返回假。(第一个a < - >dog,然而第二个a < - > cat) - pattern =
"abba"
, str ="dog dog dog dog"
返回假。(第一个a < - > dog,然而第一个b也b < - > dog)
由于我只会map,因此在建立双向映射的时候采取的办法是在每一个pattern后面加一个" "(即空格)来区分(以防止出现str为单个字母导致重复映射的情况)。大致思路是将str按空格分割放入vector<string>中,然后按顺序判断pattern与vector的每一对元素,若pattern或str出现过,那么判断对应映射是否正确;否则建立一对新的映射关系。
字符串分割算是自己勉勉强强写出来了,然而对于字符串的使用还是不够熟练。可以看到在判断循环中我先将pattern[i]来push_back给test,然后又append了一个空格进去。。。本来想直接用重载运算符+来直接写进去,但是好像并不能直接写的样子。
class Solution {public: bool wordPattern(string pattern, string str) { map<string,string> mapl; vector<string> vec; str.append(" "); for(int start=0,count=0;start<str.length();count++) { if(str[start+count]==' ') { vec.push_back(str.substr(start,count)); start+=count+1; count=0; } } if(pattern.length()!=vec.size()) return false; for(int i=0;i<pattern.length();i++) { string test; test.push_back(pattern[i]); test.append(" "); if(mapl.count(test)||mapl.count(vec[i])) { if(mapl[test]!=vec[i]||mapl[vec[i]]!=test) return false; } else { mapl[test]=vec[i]; mapl[vec[i]]=test; } } return true; }};
这里推荐一篇博客,对C++的字符串函数有非常非常详尽的解释,强烈推荐。另外,如果对于C++ STL有像这样介绍详细的博客(关键是要有清晰的成员函数列表及其对应函数参数,不需要使用实例),也请推荐给我,谢谢。
- 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
- LeetCode 290 Word Pattern
- leetcode 290:Word Pattern
- LeetCode[290] Word Pattern
- Leetcode 290 Word Pattern
- [leetcode][290]Word Pattern
- leetcode-290-Word Pattern
- 【杭电】[2016]数据的交换输出
- IOS网络开发NSURLSession详解(一)概述
- visual studio的学习
- PHP 7 值得期待的新特性(下)
- IOS面试算法题(4)——反斜对角线打印矩阵
- LeetCode 290:Word Pattern
- 最高分是多少(华为机试)
- python核心编程-标准类型派生-可变类型
- [leetcode] 20. Valid Parentheses 解题报告
- 用python写一个windows下的定时关机脚本
- 一种可能的新的人脑信息网络模型
- BZOJ2132: 圈地计划
- Sublime Text配置集锦
- 混淆编译-proguard