leetcode1415. 长度为 n 的开心字符串中字典序第 k 小的字符串（回溯）

一个 「开心字符串」定义为：仅包含小写字母 ['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 小的字符串（回溯）相关推荐

找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...
python统计字符在文件中出现的次数_python字符串中字符出现次数(python获取字符串个数)...
今天要说的是Python的字符串函数还是很方便的,只需要调用 count() 方法即可. 最近,我在一个网站上看到了一个自然语言处理课程.我详细解释了一些方法的使用,用例很容易理解,所以我想通过我的博 ...
php 正则尖括号,php使用正则表达式提取字符串中尖括号、小括号、中括号、大括号中的字符...
PHP使用正则表达式提取字符串中尖括号<>.小括号().中括号[].大括号{}中的字符示例,需要的朋友可以参考下代码如下: $str="你好(爱)[北京]{天安门}" ...
Python统计一个字符串中所有字符在另一个字符串出现的总次数
代码功能:统计一个字符串中所有字符在另一个字符串中出现的总次数. 技术要点:函数式编程. 可能的应用:垃圾邮件分类.在大部分垃圾邮件中,为了防止被分类为垃圾邮件,会在一些关键字中间插入类似于[.].* ...
php 取字符串中的字母数字,php如何提取字符串中的数字？php提取字符串中数字的方法总结（附代码）...
本篇文章给大家带来的内容是关于php如何提取字符串中的数字?php提取字符串中数字的方法总结(附代码) ,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. PHP提取字符串中的第一组数字 ...
删除一个字符串中所有出现的给定子字符串
删除一个字符串中所有出现的给定子字符串给你两个字符串 s 和 part ,请你对 s 反复执行以下操作直到所有子字符串 part 都被删除: 找到 s 中最左边的子字符串 part ,并将它 ...
在数组中找到第 k 小的数
在数组中找到第 k 小的数 [要求] 如果 arr 长度为 N,要求时间复杂度为 O(N),额外空间复杂度为 O(1). public static int[] getMinKNumByHeap(in ...
从2个有序数组中找第k小那个数
系列文章目录提示:AC==accepted,即LeetCode上提交代码通过,我刷题的代码用的是java,但是C++一个道理,算法思想一样,而且c++和java非常类似,python需要自己写,但是 ...
python统计字符串个数_python字符串中字符出现次数(python获取字符串个数)
原博文 2020-03-17 19:25 − 今天要说的是Python的字符串函数还是很方便的,只需要调用 count() 方法即可. 最近,我在一个网站上看到了一个自然语言处理课程.我详细解释了一些 ...

leetcode1415. 长度为 n 的开心字符串中字典序第 k 小的字符串（回溯）

代码

leetcode1415. 长度为 n 的开心字符串中字典序第 k 小的字符串（回溯）相关推荐

最新文章

热门文章