20 12 16 290 單詞規律

2022-02-10 14:00:11 字數 1156 閱讀 9133

給定一種規律 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 包含了由單個空格分隔的小寫字母。

純模擬,不過提交了四次錯誤答案,都是跟著答案改的,因為很多情況沒想到

第一次補了set,第二次補了j!=size,第三次補了i!=size,第四次補了str==""的情況

思路就是,遍歷pattern,用map存對應的單詞string,用set判斷string是否已經存在了(即避免不同pattern相同sting的情況),如果map沒有pattern[i],則插入map,並更新set;如果map有,則判斷string和map裡的string是否相同

如果pattern沒遍歷完或s沒遍歷完,都是錯誤情況

class solution 

if(str == "") return false;

if(rec.count(pattern[i]) == 0)else

}if(j != s.size() || i != pattern.size()) return false;

return true;

}};

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...

單詞規律(word pattern)

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