黑马程序员技术交流社区

标题: 求帮助 [打印本页]
作者: 止询初衷    时间: 2014-8-3 23:53
标题: 求帮助
编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，
例如：
原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"
这个题怎么解
作者: 止询初衷    时间: 2014-8-3 23:54
要的是任意字符串。abc只是例子。长度不一定，求解
作者: felixzr    时间: 2014-8-4 07:11
这可以用递归解决不过我忘记咋个写了，用了for嵌套
  1. public class Test {
  2.         public static void main(String args[]) {
  3.                 String[] s = { "a", "b", "c" };

  5.                 for (int a = 1; a <= 3; a++) {
  6.                         if (a == 1) {
  7.                                 System.out.println(s[0] + " "  + s[1] + " " + s[2]);
  8.                         }
  9.                 if (a == 2) {
  10.                                 for (int j = 0; j < s.length; j++) {
  11.                                         for (int k = 0; k < s.length; k++) {
  12.                                                 if (j != k) {
  13.                                                         System.out.print(s[j] + s[k] + " ");
  14.                                                 }
  15.                                         }
  16.                                 }
  17.                                 System.out.println();
  18.                         }
  19.                         if (a == 3) {//判断该数是否由三个字符构成
  20.                                 for (int j = 0; j < s.length; j++) {
  21.                                         for (int k = 0; k < s.length; k++) {
  22.                                                 for (int n = 0; n < s.length; n++) {
  23.                                                         if (j != k && j != n && k != n) {
  24.                                                                 System.out.print(s[j] + s[k] + s[n]);
  25.                                                                 System.out.print(" ");
  26.                                                         }
  27.                                                 }
  28.                                         }
  29.                                 }
  30.                         }
  31.                 }
  32.         }
  33. }
复制代码




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