題目連結:
題目意譯:
給定一字串 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)達成)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。