67 單詞模式

2021-09-02 15:10:49 字數 1471 閱讀 9415

給定一種 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以空格分開,首先判斷str和pattern的長度是否一致,不一致直接返回false即可,否則進行迴圈,用的是鍵值對,如果沒有鍵那麼需要判斷有沒有對應的值,因為可能會出現這種情況,比如:aa和a b,這種情況需要排除的,因此需要判斷的是,其實也能用陣列來實現,這裡就不再

我的**:

這個就是用字串陣列來實現

class solution 

//以ascii碼作為下標儲存string。也可以string mark = new string[26];只要下面mark[pc[i]-97]即可

string mark = new string[123];

for (int i = 0; i < pc.length ; i++)

//已有值,但與之前儲存的不同,所以格式錯誤

else if (!mark[pc[i]].equals(words[i]))

}//判斷mark陣列中是否有重複值,有重複也表示格式不對

// //方法1:利用hashset

// hashsetset = new hashset<>();

// for (int i = 97; i < 123; i++)

// }

//方法2:遍歷兩次

for (int i = 97; i < 122; i++)}}

return true;}}

leetcode 單詞模式(python)

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

290Word Pattern單詞模式

給定一種 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 輸入 ...