890. Find and Replace Pattern

楼主: Rushia (みけねこ的鼻屎)   2022-07-29 22:47:12
今天是开始写LeetCode的第一天
我要找到好工作 我要战斗
https://reurl.cc/5pq4mV
https://i.imgur.com/z6EvTqJ.png
题目给我们一个字串阵列 words 要我们判断他们和pattern是不是match的
遍历每个字串然后用一个match()函数判断是否匹配
match()函数用一个字符对字符的HashMap纪录word和pattern的关系
visited纪录pattern是否已经被用过
每次建立关系前先检查Map里是否已经有word的键值
若没有键值,分两个Case
1.若pattern已经被用过,表示word的一个字符匹配到了pattern的两个字符不匹配
2.若1不为真,直接建立word和pattern的关系即可
若有键值比较pattern和word对应的字符是否相等
遍历完words就行了
打太多字了妈的==
作者: Poshintow (m_ _m)   2021-07-29 22:47:00
加油==
作者: SuicideComet (|)   2022-07-29 23:04:00
突然想到字符对字符的部分好像也可以用int[26]解决

Links booklink

Contact Us: admin [ a t ] ucptt.com