[Java] 这道测试题求高人好方法：

二货哈士奇

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

二货哈士奇 · 二货哈士奇

同学你这样可不好哟，这个不是入学考试的题么。。。。
给你看下我当时提交的答案吧
第六题： 6、编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

答：思路：
1、本题反复的代码在于，判断还剩几个字母没有写，写进去，一直在重复动作，所以考虑用递归，因为要考虑是否包含已有字母，所以用集合作容器
2、递归负责做：清空集合，判断哪个没有写，写进集合，打印集合。递归停止标识为不存在没写过的字符，就退出递归
3、主函数调用递归函数，给递归一个空的集合。
步骤：
1、主函数定义一个空集合，将集合传给递归函数
2、递归从第一位起开始判断是否已在集合中，不在就写入，存在就不写，继续。用for循环作为递归函数位数的指针，使位数前进
3、定义一个打印函数，递归每在集合中写入一个数字，就打印一次
import java.util.*;
public class d2
{
static char[] chars="abcd".toCharArray();
public static void main(String[] args)
{
ArrayList<Integer> list = new ArrayList<Integer>();
play(list);
}
static void play(List<Integer> list)
{
for (int i=0;i<chars.length ;i++ )
{
if(!list.contains(i))
{
ArrayList<Integer> temp = new ArrayList<Integer>(list);
temp.add(i);
show(temp);
play(temp);
}
}
}
static void show(ArrayList<Integer> list)
{
for(Integer s : list)
System.out.print(chars[s]+"");
System.out.println();

}
}

斗神_ · 斗神_

没有人会么？~~~

刘树弘 · 刘树弘

public class Traversal {
public static void main(String[] args) {
new Traversal().traversal('a', 'b', 'c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');
}
public void traversal(Character... cs) {
List<Character> o = new LinkedList<Character>(Arrays.asList(cs));
List<Character> f = new LinkedList<Character>();
traversal_(o, f);
}
/**
* @param o2 未使用的元素的集合
* @param f2 以使用的元素的集合
*/
private void traversal_(List<Character> o2, List<Character> f2) {
println(f2);
for (int i = 0; i < o2.size(); i++) {
LinkedList<Character> o = new LinkedList<Character>(o2);
LinkedList<Character> f = new LinkedList<Character>(f2);
f.add(o.remove(i));
traversal_(o, f);
}
}
/**
* 校验并输出结果
*/
public void println(List<Character> f2) {
if (f2.size() == 0) {
return;
}
char[] cs = new char[f2.size()];
int i = 0;
for (char c : f2) {
cs[i] = c;
i++;
}
System.out.println(new String(cs));
}
}

复制代码

寐海流风 · 寐海流风

public class StringListThree {

public static void main(String[] args) {
//传入操作对象，一个字符串
String str = "abcdefghi";
/* int len = str.length();
//字符串转为char[]数组
char[] ch = str.toCharArray();

TreeSet<String> ts = new TreeSet<>();
//将字符串每个字符添加进TreeSet<String>
for(int i=0;i<len;i++){
ts.add(String.valueOf(str.charAt(i)));
}*/
//做递归运算，次数为操作对象字符串的长度-1
/* for(int i=1;i<len;i++){
addElements(ts,ch);
}*/
TreeSet<String> ts = addElementsLast(str);

for(String t:ts){
System.out.println(t);
}
System.out.println(ts.size());
}
//将原来的方法优化
public static TreeSet<String> addElementsLast(String str){

int len = str.length();
char[] ch = str.toCharArray();

TreeSet<String> ts = new TreeSet<>();
for(int i=0;i<len;i++){
ts.add(String.valueOf(str.charAt(i)));
}

for(int i=1;i<len;i++){
int index = 0;

TreeSet<String> tss = new TreeSet<>();

for(String t:ts){
for(int x=0;x<len;x++){
if(t.length() == i){

index = t.indexOf(ch[x]);
if(index == -1)
tss.add(t+ch[x]);
}
}
}

ts.addAll(tss);
}
return ts;
}
}

没劲睡觉 · 没劲睡觉

二楼代码没看懂

axing110 · axing110

怎么不能回复

axing110 · axing110

http://blog.sina.com.cn/s/blog_1351158110102v302.html这里看看吧

十万一千 · 十万一千

斗神_ 发表于 2014-10-15 14:05
没有人会么？~~~

分给的太少了啊，先前我在这个模块提交了很多代码，但是楼主都放鸽子了哎

axing110 · axing110

我需要的币少，加我QQ我详细给您解答，主要还是其中的一个递归难点qq:6674784

void · void

import java.util.Scanner;
public class Test {
public static void main(String[] args) {
System.out.println("请输入一个字符串");
Scanner in = new Scanner(System.in);
String str = in.nextLine();
System.out.println(str);
int length = str.length() - 1;
System.out.println(length);
for (int i = length; i >= 0; i--) {
for (int j = 0; j < i; j++) {
System.out.print(String.valueOf(str.charAt(i))
+ String.valueOf(str.charAt(j)) + " ");
}
System.out.println();
}
}
}

复制代码

void · void

void 发表于 2014-10-21 09:35

运行结果：
请输入一个字符串
abcd
abcd
3//3为长度-1
da db dc
ca cb
ba

java_dream · java_dream

这片代码绝对能运行成功，并且结果正确：

package test;
import java.util.Random;
/**
* 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如(这只是个特例)：
* 原始字符串是"abc"，打印得到下列所有组合情况：
* "a" "b" "c"
* "ab" "bc" "ca" "ba" "cb" "ac"
* "abc" "acb" "bac" "bca" "cab" "cba"
*
* @author live-dream
*
*/
public class Test003 {
public static void main(String[] args){
String s = "abcd";
int n = s.length();
int cur = 0;
int positionNumber = 0;
for(int i=1; i<=n; i++){
int denominator = 1;
for(int j=1; j<=n-i; j++){
denominator *= j;
}
for(int k=0; k<s.length(); k++){
int[][] ps = getPermutation(s.length(),k,n,i);
for(int c=0; c<ps.length; c++){
print(s,ps[c]);
}
}
System.out.println();
}
}
public static int[][] getPermutation(int len, int k,int n,int r){
int positionNumber = getPositionNumber(n-1,r-1);
int[][] ps = new int[positionNumber][r];
int[] order = new int[len];
Random random = new Random();
for(int c=0; c<ps.length; c++){
int[] permutation = new int[r];
permutation[0] = k;
for(int i=1; i<r; i++){
int randomNum = random.nextInt(n);
boolean ok = saveNoRepeat(permutation,i,randomNum);
if(!ok)
i--;
}
boolean ok = false;
for(int j=0; j<c; j++){
ok = false;
for(int p=0; p<ps[j].length; p++){
if(ps[j][p]!=permutation[p])
ok = true;
}
if(!ok)
break;
}
if(c==0)
ps[c] = permutation;
if(ok){
ps[c] = permutation;
}else if(!ok && c>0){
c--;
}
}
return ps;
}
public static int getPositionNumber(int n, int r){
int positionNumber = 0;
int molecule = 1;
int denominator = 1;
for(int i=1; i<=n; i++){
molecule *= i;
}
for(int i=1; i<=n-r; i++){
denominator *= i;
}
positionNumber = molecule/denominator;
return positionNumber;
}
public static boolean saveNoRepeat(int[] arr, int index,int value){
boolean noRepeat = true;
for(int i=0; i<index; i++){
if(arr[i]==value){
noRepeat = false;
break;
}
}
if(noRepeat)
arr[index] = value;
return noRepeat;
}
public static void print(String s, int[] permutation){
String test = "";
for(int c=0; c<permutation.length; c++){
test += s.charAt(permutation[c]);
}
System.out.print("\""+test+"\"");
}
}

复制代码

Forever_Up · Forever_Up

还没有解决吗？

计算机小菜鸟 · 计算机小菜鸟

大神好多啊！！！

newLife · newLife

好题目呀:lol

v咔咔 · v咔咔

过来学习一下

Smart_lll · Smart_lll

二货哈士奇发表于 2014-10-30 16:29
同学你这样可不好哟，这个不是入学考试的题么。。。。
给你看下我当时提交的答案吧
第六题： 6、编程列出 ...

入学考试题，考这么难啊，菜鸟表示压力山大啊

as604049322 · as604049322

import java.util.Scanner;
import java.util.Arrays;
class GetStr {
public static void main(String[] args) {
      Scanner scanner =new Scanner(System.in);
      System.out.println("请输入欲处理的字符串：");
      String s=scanner.nextLine();
      if(s.equals("")) s="baedyc";
      char[] temp=new char[s.length()];
      for(int i=0;i<s.length();i++)//将字符串分解并保存到数组
         temp[i]=s.charAt(i);
      Arrays.sort(temp);//数组排序
      if(s.length()>=1) result1(temp);
      if(s.length()>=2) result2(temp);
      if(s.length()>=3) result3(temp);
      if(s.length()>=4) result4(temp);
      if(s.length()>=5) result5(temp);
      if(s.length()>=6) result6(temp);
      if(s.length()>=7) result7(temp);
}
public static void result1(char[] str)//打印一级组合
{
      System.out.println("一级组合：");
      String temp="";
      for(int i=0;i<str.length;i++)
            temp=temp+"\""+str[i]+"\" ";
      System.out.println(temp);
}
public static void result2(char[] str)//打印二级组合
{
      System.out.println("二级组合：");
      String temp="";
      for(int i=0;i<str.length-1;i++)
         for(int j=i+1;j<str.length;j++)
            temp=temp+"\""+str[i]+str[j]+"\" ";
      System.out.println(temp);
}
public static void result3(char[] str)//打印三级组合
{
      System.out.println("三级组合：");
      String temp="";
      for(int i=0;i<str.length-2;i++)
         for(int j=i+1;j<str.length-1;j++)
            for(int k=j+1;k<str.length;k++)
                  temp=temp+"\""+str[i]+str[j]+str[k]+"\" ";
      System.out.println(temp);
}
public static void result4(char[] str)//打印四级组合
{
      System.out.println("四级组合：");
      String temp="";
      for(int i=0;i<str.length-3;i++)
         for(int j=i+1;j<str.length-2;j++)
            for(int k=j+1;k<str.length-1;k++)
                  for(int l=k+1;l<str.length;l++)
                     temp=temp+"\""+str[i]+str[j]+str[k]+str[l]+"\" ";
      System.out.println(temp);
}
public static void result5(char[] str)//打印五级组合
{
      System.out.println("五级组合：");
      String temp="";
      for(int i=0;i<str.length-4;i++)
         for(int j=i+1;j<str.length-3;j++)
            for(int k=j+1;k<str.length-2;k++)
                  for(int l=k+1;l<str.length-1;l++)
                     for(int m=l+1;m<str.length;m++)
                        temp=temp+"\""+str[i]+str[j]+str[k]+str[l]+str[m]+"\" ";
      System.out.println(temp);
}
public static void result6(char[] str)//打印六级组合
{
      System.out.println("六级组合：");
      String temp="";
      for(int i=0;i<str.length-5;i++)
         for(int j=i+1;j<str.length-4;j++)
            for(int k=j+1;k<str.length-3;k++)
                  for(int l=k+1;l<str.length-2;l++)
                     for(int m=l+1;m<str.length-1;m++)
                        for(int n=m+1;n<str.length;n++)
                              temp=temp+"\""+str[i]+str[j]+str[k]+str[l]+str[m]+str[n]+"\" ";
      System.out.println(temp);
}
public static void result7(char[] str)//打印七级组合
{
      System.out.println("七级组合：");
      String temp="";
      for(int i=0;i<str.length-6;i++)
         for(int j=i+1;j<str.length-5;j++)
            for(int k=j+1;k<str.length-4;k++)
                  for(int l=k+1;l<str.length-3;l++)
                     for(int m=l+1;m<str.length-2;m++)
                        for(int n=m+1;n<str.length-1;n++)
                              for(int o=n+1;o<str.length;o++)
                        temp=temp+"\""+str[i]+str[j]+str[k]+str[l]+str[m]+str[n]+str[o]+"\" ";
      System.out.println(temp);
}
}

尚勇勇 · 尚勇勇

private static LinkedList<char[]> recursionSub ( int ind, int start ) { start++; if (start > count - 1) { return null; } for ( indexs[start] = 0; indexs[start] < len; indexs[start]++ ) { recursionSub (0, start); if (start == count - 1) { char[] temp = new char[count]; for ( int i = count - 1; i >= 0; i-- ) { temp[start - i] = array[indexs[start - i]]; } boolean flag = true; for ( int i = 0; i < temp.length; i++ ) { for ( int j = i+1; j < temp.length; j++ ) { if (temp[i] == temp[j]) { flag = false; break; } } } if (flag) { list.add (temp); } } } return list; }

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

[Java] 这道测试题求高人好方法：

最佳答案

21 个回复

黑马骑士勋章

优秀作者