JZ-027-字符串的排列
2024-10-21 12:45:27
字符串的排列
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
题目链接: 字符串的排列
代码
import java.util.ArrayList;
import java.util.Arrays;
/**
* 标题:字符串的排列
* 题目描述
* 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,
* 则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
* 题目链接:
* https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&&tqId=11180&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz27 {
private ArrayList<String> ret = new ArrayList<>();
public ArrayList<String> permutation(String str) {
if (str.length() == 0) {
return ret;
}
char[] chars = str.toCharArray();
Arrays.sort(chars);
backtracking(chars, new boolean[chars.length], new StringBuilder());
return ret;
}
private void backtracking(char[] chars, boolean[] hasUsed, StringBuilder s) {
if (s.length() == chars.length) {
ret.add(s.toString());
return;
}
for (int i = 0; i < chars.length; i++) {
if (hasUsed[i]) {
continue;
}
// 保证不重复
if (i != 0 && chars[i] == chars[i - 1] && hasUsed[i - 1]) {
continue;
}
hasUsed[i] = true;
s.append(chars[i]);
backtracking(chars, hasUsed, s);
s.deleteCharAt(s.length() - 1);
hasUsed[i] = false;
}
}
public static void main(String[] args) {
Jz27 jz27 = new Jz27();
ArrayList<String> result = jz27.permutation("abcdee");
System.out.println("size: " + result.size());
for (int i = 0; i < result.size(); i++) {
System.out.println(result.get(i));
}
}
}
【每日寄语】 执着的攀登者,不必去与别人比较自己的形象是否高大,重要的是要多多思考自己前进的脚步是否扎实。
最新文章
- MVC5 网站开发之四 业务逻辑层的架构和基本功能
- setProgressBarIndeterminateVisibility(true);
- Wix 安装部署教程(十六) -- 自动生成多语言文件
- offsetWidth与scrollLeft
- C#做音乐播放器时在自动下一曲中报异常的解决办法
- onethink
- The breakpoint will not currently be hit. vs2005断点不被命中
- iOS开发中常用的宏
- Injector Job深入分析
- Asp.net开发常用的51个非常实用的代码
- C# Cookie编程
- EF中用Newtonsoft.Json引发的循环引用问题
- spark RDD编程,scala版本
- gloox配置聊天室
- 第八章 计时器(BEEPER1)
- python 可视化库
- Linux(centos) 下curl模拟Http get / post请求 [ curl ]
- 06-ICMP: Internet 控制报文协议
- 前端aes解密实战小结
- 字符集(编码)转换_Qt532_QString
热门文章
- JVM专题3: GC 垃圾回收
- MySql数据存储格式Compact及计算MySql的B+Tree高度
- 自定义带图片和文字的Button的排版--陈棚
- Python--变量和简单数据类型
- mybatis的一对多(collection)
- 帆软报表(finereport)JS实现长页面锚点定位
- 框架3.2--搭建V&#183;P&#183;N
- Involuting Bunny! (2021.8)
- Solution -「ARC 101E」「AT 4352」Ribbons on Tree
- Dubbo SPI机制之三Adaptive自适应功能