leetcode290:单词规律

题目链接:290. 单词规律 - 力扣(LeetCode)

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        unordered_map<char, string> s2t;
        unordered_map<string, char> t2s;
        int len = pattern.size();
        int CountSpace = 0;
        int pos = 0;
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == ' ')
            {
                CountSpace++;
            }
        }
        if(CountSpace != len - 1)
        {
            return false;
        }
        for(int i = 0; i < len; i++)
        {
            char x = pattern[i];
            string y;
            for(int j = pos; j < s.size(); j++)
            {
                if(s[j] == ' ')
                {
                    pos++;
                    break;
                }
                y += s[j];
                pos++;
            }
            if((s2t.count(x) && s2t[x] != y) || (t2s.count(y) && t2s[y] != x))
            {
                return false;
            }
            s2t[x] = y;
            t2s[y] = x;
        }
        return true;
    }
};

说白了,映射!映射!用的就是map库,这个代码我讲一下大致意思,就是把pattern里面的每一个字母映射到s中的字符串中。遍历map里面的每一个映射关系,如果在原来的基础上有映射到别的字符串的话,那就是错误。用个小故事来说吧,一对情侣只能双方交换信,要是发现对象给别人送信,那就是错误,要是一直都是互相并且只有两个人送信,那就是正确。

相关推荐

  1. [leetcode] 290. 单词规律

    2024-06-10 20:08:05       12 阅读
  2. leetcode290单词规律

    2024-06-10 20:08:05       5 阅读
  3. 力扣刷题-290.单词规律

    2024-06-10 20:08:05       22 阅读
  4. leetcode面试经典150题】41. 单词规律(C++)

    2024-06-10 20:08:05       18 阅读
  5. 动态规划 Leetcode 139 单词拆分

    2024-06-10 20:08:05       13 阅读

最近更新

  1. 力扣第202题“快乐数”

    2024-06-10 20:08:05       0 阅读
  2. 利用STM32F103驱动舵机的指南(使用HAL库)

    2024-06-10 20:08:05       0 阅读
  3. web前端defer:深度解析与实用指南

    2024-06-10 20:08:05       0 阅读
  4. c语言如何进行文件错误检查

    2024-06-10 20:08:05       0 阅读
  5. C语言从头学18——类型的自动转换

    2024-06-10 20:08:05       0 阅读
  6. OpenCV之cv::Scalar

    2024-06-10 20:08:05       0 阅读
  7. python显示神经网络训练时的1batch数据

    2024-06-10 20:08:05       0 阅读

热门阅读

  1. 回溯算法复原ip,子集1和子集2

    2024-06-10 20:08:05       3 阅读
  2. 43.django里写自定义的sql进行查询

    2024-06-10 20:08:05       3 阅读
  3. 独孤思维:副业圈很多骗子

    2024-06-10 20:08:05       3 阅读
  4. Hive 面试题(九)

    2024-06-10 20:08:05       3 阅读
  5. 力扣395.至少有K个重复字符的最长子串

    2024-06-10 20:08:05       4 阅读