一個 「開心字符串」定義為：僅包含小寫字母 ['a', 'b', 'c']. 對所有在 1 到 s.length - 1 之間的 i ，滿足 s[i] != s[i + 1] （字符串的下標從 1 開始）。 比方說，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是開心字符串，但是 "aa"，"baa" 和 "ababbc" 都不是開心字符串。給你兩個整數 n 和 k ，你需要將長度為 n 的所有開心字符串按字典序排序。請你返回排序后的第 k 個開心字符串，如果長度為 n 的開心字符串少于 k 個，那么請你返回 空字符串 。示例 1：輸入：n = 1, k = 3 輸出："c" 解釋：列表 ["a", "b", "c"] 包含了所有長度為 1 的開心字符串。按照字典序排序后第三個字符串為 "c" 。

代碼

class Solution {ArrayList<Character> list=new ArrayList<>(){{add('a');add('b');add('c');}};ArrayList<String> strings=new ArrayList<>();public String getHappyString(int n, int k) {happyString(n,k,new StringBuilder());return strings.size()<k?new String():strings.get(k-1);}public void happyString(int n, int k,StringBuilder stringBuilder) {if(strings.size()==k) return;//已經找夠了字符串if(stringBuilder.length()==n)//長度夠了{strings.add(stringBuilder.toString());return;}for(char c:list){if(stringBuilder.length()>0&&c==stringBuilder.charAt(stringBuilder.length()-1)) //滿足條件 continue;stringBuilder.append(c);happyString(n,k,stringBuilder);stringBuilder.deleteCharAt(stringBuilder.length()-1);//回溯}} }

總結

以上是生活随笔為你收集整理的leetcode1415. 长度为 n 的开心字符串中字典序第 k 小的字符串（回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。