20201216 單詞規律

2022-06-20 04:27:10 字數 1196 閱讀 1457

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

class solution 

}思路:把字串切割後存入map 出現kv值不匹配return false

public

boolean

wordpattern(string pattern, string s)

map map = new

hashmap();

for (int i=0;i)

if(map.containsvalue(ss[i])&&

!map.get(sp[i]).equals(ss[i]))

map.put(sp[i],ss[i]);

}return

true

; }

發現輸入"abba" "dog dog dog dog"時報錯空指標異常

原來是map.get時map中沒有key 將equals左右引數交換下就成功了

public

boolean

wordpattern(string pattern, string s)

map map = new

hashmap();

for (int i=0;i)

if(map.containsvalue(ss[i])&&

!ss[i].equals(map.get(sp[i])))

map.put(sp[i],ss[i]);

}return

true

; }

209 單詞規律2020 12 16

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