演算法 Hash 單詞規律

2021-10-05 22:47:53 字數 1128 閱讀 3861

給定一種規律 pattern 和乙個字串 str ,判斷 str 是否遵循相同的規律。

這裡的 遵循 指完全匹配,例如, pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。

示例1:

輸入: pattern = 「abba」, str = 「dog cat cat dog」

輸出: true

示例 2:

輸入:pattern = 「abba」, str = 「dog cat cat fish」

輸出: false

示例 3:

輸入: pattern = 「aaaa」, str = 「dog cat cat dog」

輸出: false

示例 4:

輸入: pattern = 「abba」, str = 「dog dog dog dog」

輸出: false

說明:你可以假設 pattern 只包含小寫字母, str 包含了由單個空格分隔的小寫字母。

用hashmap儲存每個字串中的單詞對應的parrtern中的同位置的字元。

迴圈遍歷時,每次先用parrtern中的同位置的char和當前位置對應的char對比,如果不同就不對返回false

隨後還要獲取同位置的char的上次出現位置,拿到下標資訊後去取對應的單詞,並和當前單詞對比,如果不同也返回false

演算法 單詞規律

290.單詞規律 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat do...

Leetcode 單詞規律

63.單詞規律 題目內容 及思路 include include include includeusing namespace std class solution if i str.size 1 對於最後乙個字串 如果個數不一樣,肯定不匹配 if pattern.size str1.size re...

290 單詞規律

給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true...