一道java练习题

轻语。

本帖最后由 294645832 于 2014-6-5 15:25 编辑

编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：

原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

关于这个我只想到了一个不是办法的办法，但是一但少于或者多于三个就不行了，哪位师兄帮忙解答一下，麻烦将步骤写详细一点谢谢

public class Test8 {
public static void main(String[] args) {
char[] ch = "abc".toCharArray();
for(int x = 0;x<ch.length;x++){
System.out.println(ch[x]);
for(int y=0;y<ch.length;y++){
if(x!=y){
System.out.println(ch[x]+""+ch[y]);
for(int z=0;z<ch.length;z++){
if(y!=z){
System.out.println(ch[x]+""+ch[y]+""+ch[z]);
}
}
}
}
}

复制代码

e10my · e10my

本帖最后由 e10my 于 2014-5-24 17:50 编辑

/**
* @author e10my
* 显示出一个字符串的所有排列组合.
* 例:
* 原始字符串是"abc"，打印得到下列所有组合情况：
* "a" "b" "c"
* "ab" "bc" "ca" "ba" "cb" "ac"
* "abc" "acb" "bac" "bca" "cab" "cba"
*/
public class PaiLie {
public void runPermutation(char[] a, int n) {
if(null == a || a.length == 0 || n <= 0 || n > a.length)
return;
char[] b = new char[n];//辅助空间，保存待输出组合数
getCombination(a, n , 0, b, 0);
}
public void getCombination(char[] a, int n, int begin, char[] b, int index) {
if(n == 0){//如果够n个数了，输出b数组
getAllPermutation(b,0);//得到b的全排列
return;
}
for(int i = begin; i < a.length; i++){
b[index] = a[i];
getCombination(a, n-1, i+1, b, index+1);
}
}
public void getAllPermutation(char[] a,int index){
/*与a的元素个数相同则输出*/
if(index == a.length-1){
System.out.print("\'");
for(int i = 0; i < a.length; i++){
System.out.print(a[i]);
}
System.out.print("\' ");
return;
}
for(int i = index; i < a.length; i++){
swap(a ,index, i);
getAllPermutation(a, index+1);
swap(a ,index, i);
}
}
public void swap(char[] a, int i, int j) {
char temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static void main(String[] args){
PaiLie robot = new PaiLie();
String str = "abc";
char[] a = str.toCharArray();
//int[] a = {1,2,3};
//int n = 2;
for(int i = 0; i<=str.length();i++){
robot.runPermutation(a,i);
System.out.println( );
}
}
}

复制代码

这道题很有意思, 想了好长时间也没有想到思路.最终还是引用了@nash_的一个算法
via : http://blog.csdn.net/zmazon/article/details/8351611

以上代码经过源代码改善得到.请慎重参考.

如果可以找到更好的方法, 希望共同探讨.

木华 · 木华

   我把你的程序改了一下，1,2,3，时都可以了。如果为四个的时候就需要再添加for循环语句。
class Test8
{
      public static void main(String[] args)
{
            char[] ch = "ab".toCharArray();

            int i,j,k;
         for(int m=1; m<=ch.length;m++)
         {
         if(m==1)
            {
               for(i=0;i<ch.length;i++)
            {
               System.out.println(ch[i]);
               }
            }
               if(m==2)
                     {
                           for(i=0;i<ch.length;i++)
                           {
                           for(j=0;j<ch.length;j++)
                           {
                              if(i==j) continue;
                              System.out.println(ch[i]+""+ch[j]);
                              }
                           }
                     }

                  if(m==3)
                  {
                  for(i=0;i<ch.length;i++)
                     {
                           for(j=0;j<ch.length;j++)
                        {
                           for(k=0;k<ch.length;k++)
                           {
                           if (i==j) continue;
                           if(i==k) continue;
                           if(j==k) continue;
                           System.out.println(ch[i]+""+ch[j]+""+ch[k]);

                              }
                        }
                     }

                  }
   }
}
}

e10my · e10my

木华发表于 2014-5-24 17:49
我把你的程序改了一下，1,2,3，时都可以了。如果为四个的时候就需要再添加for循环语句。
class Test ...

如果5,6 个String 长度的话程序将变得很难解读.

木华 · 木华

e10my 发表于 2014-5-24 17:54
如果5,6 个String 长度的话程序将变得很难解读.

的确的，这应该要借助特殊的函数，咱们现在的知识水平也就只能操作这些语句来做题了，继续学习，共同提高。

skill20 · skill20

public static void group(){
String str = "abc";
char[] ch = str.toCharArray();
for(int x = 0; x < ch.length; x++){
System.out.println(ch[x]);
for(int y = 0; y < ch.length; y++){
if(x != y)
System.out.println("" + ch[x] + ch[y]);
for(int z = 0; z < ch.length; z++){
if( x != y && y!= z && x != z)
System.out.println("" + ch[x] + ch[y]+ ch[z]);
}
}
}
}

复制代码

294645832

e10my 发表于 2014-5-24 17:43
这道题很有意思, 想了好长时间也没有想到思路.最终还是引用了@nash_的一个算法
via : http://blog.csdn.ne ...

我也在网上找到了一个方法，试验了一下成功了也有明确的注释，但是没有明白原理下面附上代码

package com.itheima;
import java.util.Scanner;
import java.util.TreeSet;
public class sssss {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
String str = s.next();
s.close();
show(str);
}
/**
* 打印各种可能
* @author Administrator str str是给定的字符串
*
*/
private static void show(String str) {
TreeSet<String> set = saveInSet(new StringBuilder(str),0,new StringBuilder(),new TreeSet<String>());
for (String s : set) {
System.out.println(s);
}
}
/**
* 返回集合，集合包含字符串所有字符的可能组合
* @param str 给定字符串转换成的StringBuilder对象，主要是为了操作字符方便
* @param count 计数，对第count进行排列组合
* @param buff 暂存放某种可能
* @param set 集合，去除重复元素，例如"aab"以第一个a开头会有aba，以第二个a开头也会有aba
* @return 返回TreeSet集合
*/
private static TreeSet<String> saveInSet(StringBuilder str, int count, StringBuilder buff, TreeSet<String> set) {
for (int i = 0 ; i < str.length(); i++) {
//获取字符
char c = str.charAt(i);
//去掉原字符串的某个字符（保证某个字符不被重复利用）
str.deleteCharAt(i);
//缓存添加该字符
buff.append(c);
//将该种可能组合存入集合
set.add(buff.toString());
//str仍包含字符，则递归调用，开始取第二位字符
//若还有第三位则继续递归……以此类推
if (str.length() != 0) {
//count用于记录目前在进行排列组合的第count位
count++;
//递归
saveInSet(str,count,buff,set);
//第n位递归结束后，需要继续对n-1位排列，位数-1
count--;
}
//递归结束后，需要继续对n-1位排列，因此清除第n位的记录
buff.deleteCharAt(count);
//删除的字符插回str
str.insert(i, c);
sop(str+"......."+i+",,,,,"+"c");
}
//返回集合
return set;
}
public static void sop(Object obj){
System.out.println(obj);
}
}

复制代码

帐号		自动登录	找回密码
密码			加入黑马

一道java练习题

评分

6 个回复

评分

评分

黑马骑士勋章