Java之字符串数组元素的排列与组合（递归实现）

最新推荐文章于 2024-07-03 21:39:37 发布

样young

最新推荐文章于 2024-07-03 21:39:37 发布

阅读量4.8k

点赞数 3

分类专栏： Java 文章标签：字符排列组合

本文链接：https://blog.csdn.net/jisuanjiguoba/article/details/82387170

版权

1.字符数组元素的组合

字符数组元素的组合通常是要求输入一个字符串，然后输出得到字符串中字符的所有组合。例如输入字符串“abc”，输出为“a”，“b”，“c”，“ab”，“ac”，“bc”，“abc”这七种组合方式。求解思路：假设要在长度为len的字符串中求num个字符的组合，可以先从头扫描字符串的第一个字符，对于第一个字符可以有两种处理方式：一是把这个字符放到组合中去，接下来还需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来需要在剩下的n-1个字符中选择m个字符。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/*该程序先根据输入的两个字符串找出其中相同的字符，然后根据指定的组合长度求出各种可能的组合
*
*/
public class CharArrayCombine {
	public static void main(String[] args) {
		String user="AdHRgwxy";
		String mothers="aDRmgqh";
		password(user,mothers,3);
	}
	
	public static void password(String userName,String motherName,int pwdlen) {
		char[] me=userName.toLowerCase().toCharArray();
		char[] mother=motherName.toLowerCase().toCharArray();
		char[] array=new char[me.length];
		int index=0;