黑马程序员技术交流社区

标题: 基础测试题-字符串的全排列-求教哪出错了 [打印本页]

---

作者: 李金中    时间: 2014-2-10 00:55
标题: 基础测试题-字符串的全排列-求教哪出错了


编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
例如
原始字符串是"abc"，打印得到下列所有组合情况
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

本人想法：递归肯定的。当n = 1时， 找出所有单个字母组成的字符串,存为cArr[n]；当n = m 时，可以将cArr[n]遍历插入当n = m - 1 时的字符串数组的每一个元素后，即得。比如 n = 2时， 可以将 a, b, c分别插入n = 1时的字符串数组元素（且该元素不包括带插入的元素）"a", "b", "c"后，得 "ba" "ca" "ab" "cb" "ac""bc"
同理可得 n = 3时的字符串数组。 程序如下：
public class Test6 {
        public static void main(String[] args)
        {
                ArrayList<StringBuilder> strDes = new ArrayList<StringBuilder>();
                String strSource = "abc";
                int length = 3;
                new Test6().printAll(strSource, strDes, length);
        }
        
        public void printAll(String strSource, ArrayList<StringBuilder> strDes, int length)
        {
                char[] cArr = strSource.toCharArray();
                int lengthSource = strSource.length();
                ArrayList<StringBuilder> strTemp = new ArrayList<StringBuilder>();
               
                if(length == 1)
                {
                        for(int indexDes = 0; indexDes < lengthSource; indexDes++)
                        {
                                strDes.add(new StringBuilder().append( cArr[indexDes] + ""));
                        }
                }
                else
                {
                        length--;
                        printAll(strSource, strDes, length);
                        for(int index = 0; index < lengthSource; index++)
                        {
                                for(int indexDes = 0; indexDes < strDes.size(); indexDes++)
                                {
                                        if((strDes.get(indexDes).indexOf(cArr[index] + "")) == -1)
                                        {        
                                                StringBuilder strBuilderTemp = new StringBuilder(strDes.get(indexDes));
                                                strBuilderTemp.append(cArr[index] + "");
                                                strTemp.add(strBuilderTemp);
                                        }
                                }
                        }
                        strDes = strTemp;
                }
               
                for(int indexDes = 0; indexDes < strDes.size(); indexDes++)
                {
                        System.out.print("\"" + strDes.get(indexDes).toString() + "\"");
                }
                System.out.println();
        }
}
为什么打印结果是：
"a""b""c"
"ba""ca""ab""cb""ac""bc"
"ba""ca""ab""cb""ac""bc"
哪里出错，怎么修改？

---

作者: 李金中    时间: 2014-2-10 13:02
哈哈 ，知道问题点了。。  这个JAVA 跟C++很不一样，因为它没有指针。我一直搞不懂 变量怎么存储的。。。。比如：如果定义一个函数参数，形参是string类型，那么你在函数内部对它重新赋值，是不能传出改变后的参数的。
如下小例子：
public class Java{
        public static void main(String[] args)
        {
                String str = new String("HI!");
                change(str);
                System.out.println(str);
        }
        public static void change(String str)
        {
                str = new String("Hello!");
        }
}
打印结果是 HI。。。。
因此，我将上面的程序稍微改动了下，结果好使了。。。。
public class Test6 {
        public static void main(String[] args)
        {
                ArrayList<StringBuilder> strDes = new ArrayList<StringBuilder>();
                String strSource = "abc";
                int length = 3;
                new Test6().printAll(strSource, length);
        }
       
        public  ArrayList<StringBuilder>  printAll(String strSource, int length)
        {
                char[] cArr = strSource.toCharArray();
                int lengthSource = strSource.length();
                ArrayList<StringBuilder> strTemp = new ArrayList<StringBuilder>();
                ArrayList<StringBuilder> strDes = new ArrayList<StringBuilder>();
               
                if(length == 1)
                {
                        for(int indexDes = 0; indexDes < lengthSource; indexDes++)
                        {
                                strTemp.add(new StringBuilder().append( cArr[indexDes] + ""));
                        }
                }
                else
                {
                        length--;
                        strDes = printAll(strSource, length);
                        for(int index = 0; index < lengthSource; index++)
                        {
                                for(int indexDes = 0; indexDes < strDes.size(); indexDes++)
                                {
                                        if((strDes.get(indexDes).indexOf(cArr[index] + "")) == -1)
                                        {       
                                                StringBuilder strBuilderTemp = new StringBuilder(strDes.get(indexDes));
                                                strBuilderTemp.append(cArr[index] + "");
                                                strTemp.add(strBuilderTemp);
                                        }
                                }
                        }
                }
               
                for(int indexTemp = 0; indexTemp < strTemp.size(); indexTemp++)
                {
                        System.out.print("\"" + strTemp.get(indexTemp).toString() + "\"");
                }
                System.out.println();
               
                return strTemp;
        }
}
有更好的想法，求不吝赐教！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2