基础测试有一题有点难，没解决好。请教高手指教。求思路 - 黑马程序员技术交流社区

package com.itheima;
public class Test8{
public static void main(String[] args)
{
String a=new String("abc");
String b=new String();
//双循环获取所有组合
for(int i=0;i<a.length();i++)
{
for(int j=i;j<a.length();j++)
{
b=converse(a,i,j);
sop(b.substring(i,j+1),"");
}
}
}
//获取从1到length长度子串的所有组合，并输出
public static void sop(String s,String n)
{
if (s.length() == 0)
{
System.out.println(n);
} else {
for (int i = 0; i < s.length(); ++i)
{
sop(s.substring(1), n + s.charAt(0));
s = s.substring(1) + s.charAt(0);
}
}
}
//自定义函数，用于交换字符串中相应字符的位置
public static String converse(String a,int i,int j)
{
char[] b=a.toCharArray();
char temp;
temp=b[i];
b[i]=b[j];
b[j]=temp;
return new String(b);
}
}

复制代码

public static void str(){
String str = "abc";
char[] chr = str.toCharArray();
for(int x = 0; x < chr.length; x++){
for(int y = 0 ; y < chr.length; y++){
if(x != y)
System.out.println(new String(""+chr[x]+chr[y]));
for(int z = 0; z < chr.length; z++){
if(x != y && y != z && x != z)
System.out.println("" + chr[x]+ chr[y]+ chr[z]);
}
}
System.out.println(chr[x]);
}
}

复制代码

public class Test {
private static int count=0;
public static void main(String[] args) {
// TODO Auto-generated method stub
getDiffCombination("","abc");
System.out.println(count);
}
/**
* 整体的思维方式是，将串分成两部分，一部分为前缀，即不需要修改的，另外一部分是剩下的串，
* 如果剩下的串的长度为1，那么构成规则便只有一种，就是前缀+剩下的长度为1的串
* 否则，便可以将剩下的串进行再次分割，将剩下的串的每一位拼接到前缀，递归寻找结果
* @param prefix 字符串的构成前缀
* @param strLeft 剩下的字符串
*/
private static void getDiffCombination(String prefix,String strLeft){
if(strLeft.length()==1){
System.out.println(prefix+strLeft);
count++;
return;
}
for(int i=0;i<strLeft.length();i++){
StringBuilder sb = new StringBuilder(strLeft);
String str = prefix+strLeft.substring(i, i+1);
System.out.println(str);
count++;
getDiffCombination(str,sb.deleteCharAt(i).toString());
}
}
}

复制代码

import java.util.ArrayList;
public class Test5 {
public static void main(String args[])
{
String s="abc";
//调用排序方法
combinations(s);
}
//排序方法
private static void combinations(String s) {
//创建一个Arraylist用来存放结果
ArrayList<String> list =new ArrayList<String>();
//将字符串拆分成单个字符存入ArrayList
char[] ch = s.toCharArray();
for(char c:ch)
{
list.add(c+"");
}
//进行循环存入
int len=s.length(); //记录随着长度增长产生的字符串个数
int start=0; //用于记数
for(int l=2;l<=s.length();l++) //l表示字符串长度
{
//取出l长度的所有字符串
for(int x=0;x<len;start++,x++)
{ //在l-1长度的字符串末尾添加单个字符串，产生长度为l的字符串
for(int in=0;in<s.length();in++)
{
list.add(list.get(start)+list.get(in));
}
}
len=len*s.length();
}
//调用输出字符串方法
print(list);
}
//输出字符串
private static void print(ArrayList<String> list) {
for(String ls:list)
{
//判断字符串是否含有相同元素，不含有则输出
if(!isSame(ls))
{
System.out.println(ls);
}
}
}
private static boolean isSame(String ls) {
//对于长度大于1的进行判断
if(ls.length()>1)
{
//依次取出该字符串前一半的元素
for(int n=0;n<ls.length()/2+1;n++)
{
//对取出的元素进行第一次出现和最后一次出现位置比较，相同则说明只存在一个该元素
if(ls.indexOf(ls.charAt(n))==ls.lastIndexOf(ls.charAt(n)))
{
continue;
}
return true;//否则返回True表示存在相同元素
}
return false;//所有元素判断完，返回false,表示无相同元素。
}
return false;
}
}

复制代码