leetcode290. 单词规律 (字符串哈希表)

  • https://leetcode.cn/problems/word-pattern/

  • 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。

  • 示例1:
    输入: pattern = “abba”, s = “dog cat cat dog”
    输出: true

  • 示例 2:
    输入:pattern = “abba”, s = “dog cat cat fish”
    输出: false

  • 示例 3:
    输入: pattern = “aaaa”, s = “dog cat cat dog”
    输出: false

      这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。

#include 
#include 
#include
#include
#include
#include
#include 
using namespace std;



class Solution {
public:
    queue q;
    unordered_map mymap;
    bool wordPattern(string pattern ,string s) {
        s.push_back(' ');
        string sub_s ="";
        for(int i=0;i myslo = unique_ptr(new Solution());
    string pattern = "abba";
    string s = "dog cat cat dog";
    bool res = myslo->wordPattern(pattern,s);
    cout<<"*************************************************************"<

你可能感兴趣的:(笔记,散列表,算法,leetcode)