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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 木木赤赤 中级黑马   /  2013-12-17 11:59  /  1548 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 木木赤赤 于 2013-12-27 08:04 编辑

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

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

7 个回复

倒序浏览
class Demo
{
        public static void main(String[] args)
        {
                String x = "abc";
               
                char x0 = x.charAt(0);
                char x1 = x.charAt(1);
                char x2 = x.charAt(2);
                sop2(x0);
                sop2(x1);
                sop2(x2);
                sop1(x0);sop2(x1);
                sop1(x0);sop2(x2);
                sop1(x1);sop2(x0);
                sop1(x1);sop2(x2);
                sop1(x2);sop2(x0);
                sop1(x2);sop2(x1);
                sop1(x0);sop1(x1);sop2(x2);
                sop1(x0);sop1(x2);sop2(x1);
                sop1(x2);sop1(x1);sop2(x0);
                sop1(x2);sop1(x0);sop2(x1);
                sop1(x1);sop1(x2);sop2(x0);
                sop1(x1);sop1(x0);sop2(x2);
        
        }
        public static String sop1(char y)
        {
                System.out.print(y);
                return null;
        }
        public static void sop2(char z)
        {
                System.out.println(z);
        }
}
本来想加上双引号,没加上

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
豆晨阳 发表于 2013-12-17 13:01
class Demo
{
        public static void main(String[] args)

神回复,要是dasgnagnafa咋办?
回复 使用道具 举报
風諾 发表于 2013-12-17 13:39
神回复,要是dasgnagnafa咋办?

确实是神回复。。。
不过万事总要要第一步。
回复 使用道具 举报
写了个试试,键盘输入一个字符串,然后返回各种可能。代码如下:
  1. package com.itheima.demo;

  2. import java.util.Scanner;
  3. import java.util.TreeSet;

  4. public class Demo1 {
  5.         public static void main(String[] args) {
  6.                 Scanner s = new Scanner(System.in);
  7.                
  8.                 String str = s.next();
  9.                 System.out.println(str);
  10.                
  11.                 s.close();
  12.                 show(str);
  13.                

  14.         }
  15.         /**
  16.          * 打印各种可能
  17.          * @param str        str是给定的字符串
  18.          */
  19.         private static void show(String str) {
  20.                 TreeSet<String> set = saveInSet(new StringBuilder(str),0,new StringBuilder(),new TreeSet<String>());
  21.                 for (String s : set) {
  22.                         System.out.println(s);
  23.                 }
  24.         }
  25.         /**
  26.          * 返回集合,集合包含字符串所有字符的可能组合
  27.          * @param str        给定字符串转换成的StringBuilder对象,主要是为了操作字符方便
  28.          * @param count        计数,对第count进行排列组合
  29.          * @param buff        暂存放某种可能
  30.          * @param set        集合,去除重复元素,例如"aab"以第一个a开头会有aba,以第二个a开头也会有aba
  31.          * @return                返回TreeSet集合
  32.          */
  33.         private static TreeSet<String> saveInSet(StringBuilder str, int count, StringBuilder buff, TreeSet<String> set) {
  34.                 for (int i = 0,len = str.length(); i < len; i++) {
  35.                         //获取字符
  36.                         char c = str.charAt(i);
  37.                         //去掉原字符串的某个字符(保证某个字符不被重复利用)
  38.                         str.deleteCharAt(i);
  39.                         //缓存添加该字符
  40.                         buff.append(c);
  41.                         //将该种可能组合存入集合
  42.                         set.add(buff.toString());
  43.                        
  44.                         //str仍包含字符,则递归调用,开始取第二位字符
  45.                         //若还有第三位则继续递归……以此类推
  46.                         if (str.length() != 0) {
  47.                                 //count用于记录目前在进行排列组合的第count位
  48.                                 count++;
  49.                                 //递归
  50.                                 saveInSet(str,count,buff,set);
  51.                                 //第n位递归结束后,需要继续对n-1位排列,位数-1
  52.                                 count--;
  53.                         }
  54.                        
  55.                         //递归结束后,需要继续对n-1位排列,因此清除第n位的记录
  56.                         buff.deleteCharAt(count);
  57.                         //删除的字符插回str
  58.                         str.insert(i, c);
  59.                 }
  60.                 //返回集合
  61.                 return set;
  62.                
  63.         }

  64. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
递归+深度优先搜索:
public class Test
{
    public static String str = "abcd";

    public static void main(String[] args)
    {
        Shuffle(0, new String(""));
    }
    public static void Shuffle(int current_recur, String temp)
    {
        if(current_recur < str.length())
        {
            for(int i = 0; i < str.length(); i++)
            {
                if( ! ( temp.contains(str.substring(i, i + 1)) ) )
                {
                    System.out.println(temp + str.substring(i, i + 1));
                    Shuffle(current_recur + 1, new String(temp + str.substring(i, i + 1)));
                }
            }
        }

    }
}




回复 使用道具 举报
風諾 发表于 2013-12-17 13:39
神回复,要是dasgnagnafa咋办?

望理解一个java菜鸟的心
回复 使用道具 举报
風諾 中级黑马 2013-12-18 13:29:28
8#
豆晨阳 发表于 2013-12-17 22:06
望理解一个java菜鸟的心

{:3_53:}我理解你
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马