290. 單詞規律
給定一種規律pattern
和乙個字串str
,判斷str
是否遵循相同的規律。
這裡的遵循指完全匹配,例如,pattern
裡的每個字母和字串str
中的每個非空單詞之間存在著雙向連線的對應規律。
示例1:
輸入:pattern =示例 2:"abba"
, str ="dog cat cat dog"
輸出:true
輸入:pattern =示例 3:"abba"
, str ="dog cat cat fish"
輸出:false
輸入:pattern =示例 4:"aaaa"
, str ="dog cat cat dog"
輸出:false
輸入:pattern =說明:"abba"
, str ="dog dog dog dog"
輸出:false
你可以假設pattern
只包含小寫字母,str
包含了由單個空格分隔的小寫字母。
class solution
if(pattern.size()!= word.size()) return false;//如果在這裡資料不相等的話,直接可以返回 false;
unordered_map cs;// 在這裡定義兩個 hash
unordered_map sc;
for (int i =0;i}
return true; //如果沒有問題就返回true
}};// 加油,加油。。。 try to make yourself more excellent...
290 單詞規律
給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true...
290 單詞規律
題目描述 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出...
290 單詞規律
290 單詞規律 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat do...