leetcode-290-Word Pattern

2019-11-06 07:08:27

字体：大中小

来源：转载

供稿：网友

问题

题目：[leetcode-290]

思路

直接比两个模式没法直接比，所以我的办法是，肯定要把他们统一到同一种编码来进行比较。

代码

class Solution {public: bool WordPattern(string pattern, string str) { std::vector<std::string> ret; std::stringstream ss; ss << str; std::string t; while(ss >> t ){ ret.push_back(t); } int sz1 = pattern.size(); int sz2 = ret.size(); if(sz1 != sz2) return false; std::map<char, int> mapper_pattern; std::map<std::string, int> mapper_str; int total1 = 0; int total2 = 0; int cur1 = 0; int cur2 = 0; for(int i = 0; i < sz1; ++i){ if( mapper_pattern.find(pattern[i]) == mapper_pattern.end() ) mapper_pattern[pattern[i]] = ++total1; cur1 = mapper_pattern[ pattern[i] ]; if( mapper_str.find( ret[i] ) == mapper_str.end() ) mapper_str[ret[i]] = ++total2; cur2 = mapper_str[ ret[i] ]; if( cur1 != cur2 ) return false; } return true; }};

上一篇：SpringBoot关于rabbitmq的配置属性

下一篇：蓝桥杯最大的算式