A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 止询初衷 中级黑马   /  2014-8-3 23:53  /  822 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

2 个回复

倒序浏览
要的是任意字符串。abc只是例子。长度不一定,求解
回复 使用道具 举报
这可以用递归解决不过我忘记咋个写了,用了for嵌套
  1. public class Test {
  2.         public static void main(String args[]) {
  3.                 String[] s = { "a", "b", "c" };

  4.                 for (int a = 1; a <= 3; a++) {
  5.                         if (a == 1) {
  6.                                 System.out.println(s[0] + " "  + s[1] + " " + s[2]);
  7.                         }
  8.                 if (a == 2) {
  9.                                 for (int j = 0; j < s.length; j++) {
  10.                                         for (int k = 0; k < s.length; k++) {
  11.                                                 if (j != k) {
  12.                                                         System.out.print(s[j] + s[k] + " ");
  13.                                                 }
  14.                                         }
  15.                                 }
  16.                                 System.out.println();
  17.                         }
  18.                         if (a == 3) {//判断该数是否由三个字符构成
  19.                                 for (int j = 0; j < s.length; j++) {
  20.                                         for (int k = 0; k < s.length; k++) {
  21.                                                 for (int n = 0; n < s.length; n++) {
  22.                                                         if (j != k && j != n && k != n) {
  23.                                                                 System.out.print(s[j] + s[k] + s[n]);
  24.                                                                 System.out.print(" ");
  25.                                                         }
  26.                                                 }
  27.                                         }
  28.                                 }
  29.                         }
  30.                 }
  31.         }
  32. }
复制代码
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马