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