290. Word Pattern
来源:互联网 发布:php函数大全 编辑:程序博客网 时间:2024/06/06 21:41
class Solution {public: bool wordPattern(string pattern, string str) { map<char, string> c2sm; map<string, char> s2cm; stringstream ss(str); string s; for(int i = 0; i < pattern.size(); ++i){ if(ss.eof()) return false; ss>>s; if(c2sm.find(pattern[i]) == c2sm.end()){ c2sm[pattern[i]] = s; } else{ if(c2sm[pattern[i]] != s) return false; } if(s2cm.find(s) == s2cm.end()){ s2cm[s] = pattern[i]; } else{ if(s2cm[s] != pattern[i]) return false; } } if(!ss.eof()) return false; 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
- Big Christmas Tree POJ
- HDU 1715 大菲波数
- 傅里叶变换最轻松的理解
- javaBean验证框架(5)—自定义类级别约束
- TCP四次挥手和TIME_WAIT
- 290. Word Pattern
- 166. Fraction to Recurring Decimal
- Pushups
- JSP中的动作
- Guthcad.CAD.Viewer.v8.0.A.33-REDT\
- C++ 文件和流
- 用递归方法产生格雷码;
- 计算数据库存储空间的jdbc实现
- <序列DP>codevs 4748 低价购买