版权声明：本文为博主原创文章，未经博主允许不得转载。 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;
for(int i=0;i<me.length;i++) {
if(find(mother,me[i])==true&&find(array,me[i])==false) {
array[index]=me[i];
index++;
}
}
for(int i=0;i<index-1;i++) {
for(int j=0;j<index-1-i;j++){
if(array[j]>array[j+1]) {
char temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
List<Character> list=new ArrayList<Character>();
combine(array,0,index-1,pwdlen,list);
}
/*字符数组的组合
*
*/
public static void combine(char[] array,int start,int end,int number,List<Character> list) {
if(number==0) {
String out="";
for(Character c:list) {
out=out+c.toString();
}
System.out.print(out+" ");
return;
}
if(start>end) {
return;
}
list.add(array[start]);
combine(array,start+1,end,number-1,list);
list.remove((Character)array[start]);
combine(array,start+1,end,number,list);
}
/*查找字符数组中是否有指定的字符
* 有则返回true，否则返回false
*/
public static boolean find(char[] array,char c) {
boolean flag=false; //默认字符数组没有待查找的字符
for(int i=0;i<array.length;i++) {
if(array[i]==c) {
flag=true;
break;
}
}
return flag;
}
}输出结果：adg adh adr agh agr ahr dgh dgr dhr ghr
import java.util.ArrayList;
import java.util.List;
public class CharCombine{
public static void main(String args[]){
char[] array={'a','b','c'};
combiantion(array);
}
public static void combiantion(char[] array){
if(array==null||array.length==0){
return ;
}
List<Character> list=new ArrayList();
for(int i=1;i<=array.length;i++){
combine(array,0,i,list);
}
}
//从字符数组中第begin个字符开始挑选number个字符加入list中
public static void combine(char[] array,int begin,int number,List<Character> list){
if(number==0){
String out="";
for(Character c:list) {
out=out+c.toString();
}
System.out.print(out+" ");
return;
}
if(begin==array.length){
return;
}
list.add(array[begin]);
combine(array,begin+1,number-1,list);
list.remove((Character)array[begin]);
combine(array,begin+1,number,list);
}
}输出结果：a b c ab ac bc abc
2.字符数组元素的排列
字符数组元素的排列通常是要求输入一个字符串，然后输出字符串中字符的所有排列。例如输入字符串“abc”，输出的排列组合为“abc”、“acb”、“bac”、“bca”、“cab”、“cba”这六种排列。求解思路：固定第一个字符a，求后面两个字符bc的排列。当b和c两个字符的排列求完后，我们把第一个字符a和后面的b交换，得到bac;接着我们固定第一个字符b，求后面两个字符ac的排列。依次这样进行下去，需要注意的是，前面已经把原先的第一个字符a和后面的b做了交换，为了保证这次c仍然是和原先处在第一位置的a交换，我们在拿c和第一个字符交换之前，先要把b和a交换回来。在交换b和a之后，再拿c和处在第一位置的a进行交换，得到cba。
public class CharArrangement{
public static void main(String[] args) {
String str="abc";
char[] array=str.toCharArray();
arrangement(array, 0);
// TODO Auto-generated method stub
}
public static void arrangement(char[] array,int i) {
if(array==null||i<0||i>array.length){
return;
}else if(i==array.length) {
String out="";
for(int j=0;j<array.length;j++) {
out=out+array[j];
}
System.out.print(out+" ");
}else {
char temp;
for(int j=i;j<array.length;j++){
temp=array[j];
array[j]=array[i];
array[i]=temp;
arrangement(array, i+1);
temp=array[j];
array[j]=array[i];
array[i]=temp;
}
}
}
}输出结果：abc acb bac bca cba cab