java 求一个不重复字符串所有排列_朦惺旖梦的博客-程序员秘密

java 求一个不重复字符串所有排列

1.（核心思想）将第一个字符一样的组合视为一组操作逐渐细分
2.进行一个组合的是时候将a字符串的第一个字符移动到末尾，回调方法将a字符串第一个字符并入b字符串（a: 需要下次分离的字符，b：保留字符）
3. 直到字符拆分到只剩两位将停止拆分（因为拆到只剩两位的时候下次拆分没有意义）
4.只剩两位没有下次拆分可以确定字符串没有再分可能就可确定这个字符是独有的拼接上之前的b字符串（b保留字符）
5.调用方法allPossible(“123”, “”);

public static void allPossible(String a, String b) {
    
	if (a.length() > 1) {
    
		for (int i = 0; i < a.length(); i++) {
    
			allPossible(a.substring(1), b + a.substring(0, 1));
			a = a.substring(1) + a.substring(0, 1);
			if (a.length() == 2) {
    
				System.out.println(b + a);
			}
		}
	}
}

在这里插入图片描述

本文链接：https://blog.csdn.net/zhuxingshun/article/details/107942320

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Mac下vue开发环境的搭建步骤以及新建项目_autoooooooo的博客-程序员秘密

文章目录Vue#1 环境#2 开始#2.1 安装nodejs#2.2 安装npm#2.3 安装webpack#2.4 安装vue脚手架#2.5 检查安装是否成功#2.6 创建vue项目#2.7 启动项目Vue#1 环境Mac#2 开始#2.1 安装nodejsbrew install nodejs# Mac安装有Homebrew#2.2 安装npmnpm install -g...

linux ftok（）函数_linux ftok mesget_najuli的博客-程序员秘密

linux ftok（）函数系统建立IPC通讯（如消息队列、共享内存时）必须指定一个ID值。通常情况下，该id值通过ftok函数得到。ftok原型如下：key_t ftok( char * fname, int id )fname就时你指定的文件名(该文件必须是存在而且可以访问的)，id是子序号，虽然为int，但是只有8个比特被使用(0-255)。当成功

Burp Suite-第八章如何使用Burp Intruder_grep extract burp suite_爱编程的西瓜的博客-程序员秘密

BurpIntruder作为BurpSuite中一款功能极其强大的自动化测试工具，通常被系统安全渗透测试人员被使用在各种任务测试的场景中。

给vcenter中的Esxi主机网络添加VLAN_chentongsan的博客-程序员秘密

1、使用vSphere Client连接到VMware ESXi Server，在“配置→网络”中，可以看到，当前有两个虚拟交换机，并且为该虚拟交换机分配了管理地址10.10.228.81，点击“添加网络”如图所示。2、添加配置向导，在网络类型，选择“虚拟机”，点击下一步。3、在网络访问，选择“使用vswithch0”，点击下一步4、在连接设置，填写网络标签：VLAN230，VLAN ID：23...

接口分离原则_fww165460的博客-程序员秘密

什么是接口分离原则？在面向对象的设计原则中，接口分离原则是一个非常实用的原则。合理地使用该原则，能够增强系统框架应对业务层变化的能力（增强程序的健壮性）本质：如果你拥有一个针对多个客户的类，为每一个客户创建对应的业务接口，然后使该客户类继承多个特定业务接口将比直接加载客户所需所有方法有效。如上图所示，通过一个带有集成接口的服务类来服务所有客户，如果任意客户的需求发生改变，其他客户就会收到影响，因此可能需要重新进行编译和发布其中任意客户发生改变，其他客户不会受到任何影响，也不需要进行再次编译和重新

bzoj3133_hld67890的博客-程序员秘密

3133: [Baltic2013]ballmachineTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 108 Solved: 41[Submit][Status][Discuss]Description有一个装球机器，构造可以看作是一棵树。有下面两种操作：从根放入一个球，只要下方有空位，球会沿着树滚下。如果同