290. Word Pattern
来源:互联网 发布:网络电视点播要钱吗 编辑:程序博客网 时间:2024/06/07 07:03
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.
简单版:将str分开,存入数组,再进行pattern循环匹配。
class Solution {public: bool wordPattern(string pattern, string str) { vector<string>str_list; string tmp_s=""; int n=0; while(true){ n=str.find(" "); if(n<0){ tmp_s=str.substr(0,str.length()); str_list.push_back(tmp_s); break; } tmp_s=str.substr(0,n); str.erase(0,n+1); str_list.push_back(tmp_s); } int len=pattern.length(); if(len!=str_list.size()) return false; for(int i=0;i<len;i++){ for(int j=i+1;j<len;j++){ if(pattern[i]==pattern[j]){ if(str_list[i]!=str_list[j]){ return false; } }else{ if(str_list[i]==str_list[j]){ return false; } } } } return true; }};使用map,建立key-value关系,若key存在则比较值,由于map不能按值查找,所以要对不存在的key查找是否值已经存在,这样效率并不是减少太多
class Solution {public: bool wordPattern(string pattern, string str) { vector<string>str_list; string tmp_s=""; int n=0; while(true){ n=str.find(" "); if(n<0){ tmp_s=str.substr(0,str.length()); str_list.push_back(tmp_s); break; } tmp_s=str.substr(0,n); str.erase(0,n+1); str_list.push_back(tmp_s); } int len=pattern.length(); if(len!=str_list.size()) return false; map<char,string> maplist; for(int i=0;i<len;i++){ bool it=maplist.count(pattern[i]); if(it){ if(str_list[i]!=maplist[pattern[i]]) return false; }else{ for(map<char,string>::iterator it=maplist.begin();it!=maplist.end();it++){ if(it->second==str_list[i]) return false; } maplist.insert(pair<char,string>(pattern[i],str_list[i])); } } 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
- spring cloud config 配置自建git服务器
- 机器学习(2.100)数据知识积累——香农熵
- 关于主键和外键,我犯傻了
- 自定义事件
- 手把手教你给一个iOS app配置多个环境变量
- 290. Word Pattern
- SpringMVC实战-多文件上传
- 原创JS
- FPGA/CPLD设计的几个常用技巧
- weblogic项目部署成功后,访问报403或者404错误
- linux 基本命令之AWK 算sum/avg/max/min
- 监听器Listener
- 原创盒模型
- LightOJ 1138 - Trailing Zeroes (III)【二分】