leetcode刷题日记——单词规律

[ 题目描述 ]:

[ 思路 ]:

  • 题目要求判断字符串 s 中的单词是否按照 pattern 这种模式排列

  • 具体思路和 205. 同构字符串基本一致,可以通过 hash 存储来实现

  • 思路二,通过字符串反推 pattern,如果一致,则遵循相同规律,否则不遵循

  • 思路二存在一个问题,pattern 中的字符可能并非按照顺序规律来分配的

  • 例如

  • 代码如下

    bool wordPattern(char* pattern, char* s) {
    int word_count = 0;
    char* word = strtok(s, " ");
    char** words = (char**)malloc(strlen(pattern) * sizeof(char*));
    while (word != NULL) {
    if(word_count >= strlen(pattern)) return false;
    words[word_count++] = word;
    word = strtok(NULL, " ");
    }
    char* s_pattern = (char*)malloc(word_count + 1);
    s_pattern[word_count] = '\0';
    char current_char = 'a';
    char** word_to_char = (char**)malloc(word_count * sizeof(char*));
    for (int i = 0; i < word_count; i++) {
    bool found = false;
    for (int j = 0; j < i; j++) {
    if (strcmp(words[i], words[j]) == 0) {
    s_pattern[i] = s_pattern[j];
    found = true;
    break;
    }
    }
    if (!found) {
    s_pattern[i] = current_char++;
    }
    }
    for (int i = 0; i < word_count; i++) {
    if (s_pattern[i] != pattern[i]) {
    return false;
    }
    }
    return true;
    }

[ 官方题解 ]:

  • 方法一:哈希表;以下对应 Python 3 的代码

    class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
    word2ch = dict()
    ch2word = dict()
    words = s.split()
    if len(pattern) != len(words):
    return False

    复制代码
          for ch, word in zip(pattern, words):
              if (word in word2ch and word2ch[word] != ch) or (ch in ch2word and ch2word[ch] != word):
                  return False
              word2ch[word] = ch
              ch2word[ch] = word
      
          return True
相关推荐
Jelena技术达人13 分钟前
淘宝/天猫按图搜索(拍立淘)item_search_img API接口实战指南
算法·图搜索算法
Adorable老犀牛24 分钟前
阿里云-基于通义灵码实现高效 AI 编码 | 8 | 上手实操:LeetCode学习宝典,通义灵码赋能算法高效突破
学习·算法·leetcode
望获linux29 分钟前
【实时Linux实战系列】规避缺页中断:mlock/hugetlb 与页面预热
java·linux·服务器·数据库·chrome·算法
菜就多练,以前是以前,现在是现在31 分钟前
Codeforces Round 1048 (Div. 2)
数据结构·c++·算法
林木辛1 小时前
LeetCode 热题 160.相交链表(双指针)
算法·leetcode·链表
野生的编程萌新1 小时前
【C++深学日志】从0开始的C++生活
c语言·开发语言·c++·算法
木心爱编程2 小时前
C++程序员速通C#:从Hello World到数据类型
c++·c#
※※冰馨※※2 小时前
【c#】 使用winform如何将一个船的图标(ship.png)添加到资源文件
开发语言·windows·c#
ulias2122 小时前
单元最短路问题
数据库·c++·算法·动态规划
崎岖Qiu2 小时前
leetcode380:RandomizedSet - O(1)时间插入删除和获取随机元素(数组+哈希表的巧妙结合)
java·数据结构·算法·leetcode·力扣·散列表