Java实现abc字符串排列组合
更新时间：2018年02月05日 08:40:19 作者：zhenxianyimeng
这篇文章主要为大家详细介绍了JAVA实现abc字符串的排列组合，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
1.可重复排列：abc三个字符组成的所有长度为3的字符串，aaa,aab,aac......ccc 一共27种
利用递归的思想，第一个字符可以从abc中选择一个，三种选择，之后问题转化为abc组成长度为2的字符的情况，循环递归后可以求出所有的可能。控制好循环退出条件即可。
利用递归可以处理，不知道字符长度的情况下，即通用处理。如果知道长度，只需要利用多层循环，也可以得出结论。
public class Permutation {
public static void main(String[] args) {
char[] chs = {'a','b','c'};
per(new char[3], chs, 3-1);
}
public static void per(char[] buf, char[] chs, int len){
if(len == -1){
for(int i=buf.length-1; i>=0; --i)
System.out.print(buf[i]);
System.out.println();
return;
}
for(int i=0; i<chs.length; i++){
buf[len] = chs[i];
per(buf, chs, len-1);
}
}
}
可重复选择，一共27种情况，结果如下图所示
2.全排列：还是abc三个字符，全排列即字符不能重复。最后 3*2 =6种结果
可以利用1中的方法，只要判断3个字符是否相等，都不相等的才是需要的全排列里的一个。这样的时间复杂度为n^n,而全排列的种类为n！所以需要设计一种n！的算法。
也可以利用递归，第一个字符串一共有n种选择，剩下的变成一个n-1规模的递归问题。而第一个字符的n种选择，都是字符串里面的。因此可以使用第一个字符与1-n的位置上进行交换，得到n中情况，然后递归处理n-1的规模，只是处理完之后需要在换回来，变成原来字符的样子。
public class Arrange {
public static void main(String[] args) {
char[] chs = {'a','b','c'};
arrange(chs, 0, chs.length);
}
public static void arrange(char[] chs, int start, int len){
if(start == len-1){
for(int i=0; i<chs.length; ++i)
System.out.print(chs[i]);
System.out.println();
return;
}
for(int i=start; i<len; i++){
char temp = chs[start];
chs[start] = chs[i];
chs[i] = temp;
arrange(chs, start+1, len);
temp = chs[start];
chs[start] = chs[i];
chs[i] = temp;
}
}
}
运行结果如下图所示，一共6种组合
3.组合：abc三个字符的所有组合
求所有组合也就是abc各个位是否选取的问题，第一位2中可能，第二位2种。。。所以一共有2^n种。用0表示不取，1表示选取，这样可以用110这样的形式表示ab。abc一共的表示形式从0到2^3-1。然后按位与运算，如果结果为1就输出当前位，结果0不输出。
public class Comb {
public static void main(String[] args) {
char[] chs = {'a','b','c'};
comb(chs);
}
public static void comb(char[] chs) {
int len = chs.length;
int nbits = 1 << len;
for (int i = 0; i < nbits; ++i) {
int t;
for (int j = 0; j < len; j++) {
t = 1 << j;
if ((t & i) != 0) { // 与运算，同为1时才会是1
System.out.print(chs[j]);
}
}
System.out.println();
}
}
}
输出结果如下，第一行为空，表示一个都不取
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了Java实现简单的模板渲染的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-12-12
提到插件相信大家都知道,插件的存在主要是用来改变或者增强原有的功能,MyBatis中也一样,下面这篇文章主要给大家介绍了关于Mybatis第三方PageHelper分页插件的使用与原理,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了关于MyBatis中映射对象关系的举例，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要介绍了SpringBoot后端接口的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
在项目开发地过程中经常会用到字典存储某些可配置的值，但相应的也会给开发带来复杂度，比如数据库存储的值为字典值：0，1,2,3这种类型的值，但是前端页面却需要展示为 启动、禁用、删除 等中文状态，下面我们来看两种解决方案2022-06-06
这篇文章主要为大家详细介绍了如何利用Java语言进行多层文件夹压缩功能，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2022-08-08
分布式锁一般有三种实现方式：1. 数据库乐观锁；2. 基于Redis的分布式锁；3. 基于ZooKeeper的分布式锁.本篇文章将介绍第二种方式,基于Redis实现分布式锁,文中有非常详细的介绍,需要的朋友可以参考下2021-06-06
本文给大家介绍的是java使用动态代理类实现动态代理的方法和示例，这里推荐给大家，有需要的小伙伴参考下吧2015-02-02
这篇文章主要介绍了ssm mybatis如何配置多个mapper目录，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教。2022-01-01
这篇文章主要介绍了简单了解java中静态初始化块的执行顺序,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
最新评论