前往
大廳
主題

LeetCode - 784. Letter Case Permutation 解題心得

Not In My Back Yard | 2022-02-23 00:00:05 | 巴幣 0 | 人氣 215

題目連結:


題目意譯:
給定一字串 s,我們可以分別將每個字母轉換成小寫或是大寫來製造另一字串。

回傳一列表包含著我們能製造的所有字串。你可以按任意順序回傳輸出。

限制:
s 將是一個長度介於 1 ~ 12 的字串。
s 將只由字母或數字組成。



範例測資:
範例 1:
輸入: s = "a1b2"
輸出: ["a1b2","a1B2","A1b2","A1B2"]

範例 2:
輸入: s = "3z4"
輸出: ["3z4","3Z4"]

範例 3:
輸入: s = "12345"
輸出: ["12345"]

範例 4:
輸入: s = "0"
輸出: ["0"]


解題思維:
就是單純分離出 s 中所有字母,然後窮舉這些字母各自是小寫、大寫的可能性即可(可以利用深度優先搜尋(Depth First Search,DFS)達成)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作