LeetCode 290 單詞規律

給定一種規律 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

思路：將字串分割成單詞，儲存在vector中，

如果vector的大小，跟pattern的字元個數，不等，則返回false。

將字元當做鍵，分割好的字串當做值，進行判斷。

同時，將分割好的字串當做鍵，將字元當做值，進行判斷。

class solution 

if(c_s.count(pattern[i]) == 0)
c_s[pattern[i]] = vec[i];
else
}return true;
}vectorsplit(string str)
else
s += str[i];
}if(!s.empty())
res.push_back(s);
return res;}};

leetcode 290 單詞規律

目錄 一 題目內容 二 解題思路 三 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配，例如，pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog ...

leetcode 290 單詞規律

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

leetcode 290 單詞規律

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