LeetCode 290. Word Patter

解题思路:先将字符串使用string流的形式分成一个个字符串,之后,将pattern和str 分别存到一个map容器中,并比较出现的次数是否相等.

class Solution {
public:bool wordPattern(string pattern, string str) {stringstream ss(str);string word;map<string,int> res;map<char,int> pat;int i = 0;while(ss>>word){if(res[word] != pat[pattern[i]])return false;res[word] = pat[pattern[i]] = i+1;i++;}return i == pattern.length();}
};

LeetCode 290. Word Patter相关推荐

leetcode 290 Word Pattern
题目链接:https://leetcode.com/problems/word-pattern/ 思路分析:题目要求判断在pattern中的字符与str中的非空word之间是否存在双射,解法如代码所示 ...
[LeetCode]--290. Word Pattern
Given a pattern and a string str, find if str follows the same pattern. Here follow means a full mat ...
LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...
290. Word Pattern
/** 290. Word Pattern* 2016-7-2 by Mingyang* 这里加上了没有containsValue,因为这里如果abba 和 dog dog dog dog通不过,* ...
leetcode 140. Word Break II | 140. 单词拆分 II（动态规划）
题目 https://leetcode.com/problems/word-break-ii/ 题解由 leetcode 139. Word Break | 139. 单词拆分(动态规划) 改造而来 ...
【DFS + 记忆化递归】LeetCode 140. Word Break II
LeetCode 140. Word Break II Solution1:我的答案纯DFS,在第31个case时超时,还是记录一下.. class Solution { // DFS public ...
【记忆化递归+DP】LeetCode 139. Word Break
LeetCode 139. Word Break Solution1: 记忆化递归的典型套路题参考网址:https://zxi.mytechroad.com/blog/leetcode/leetco ...
【DFS + Backtracking】LeetCode 212. Word Search II
LeetCode 212. Word Search II Solution1:我的答案暴力搜索..基于第79题的答案,真的是非常之慢啊!!! 快的方法均是基于字典树的方法,真是复杂.. class ...
【DFS + Backtracking】LeetCode 79. Word Search
LeetCode 79. Word Search Solution1:我的答案 DFS + Backtracking class Solution { public:bool exist(vector ...

LeetCode 290. Word Patter

LeetCode 290. Word Patter相关推荐

最新文章

热门文章