java字元全排列

㈠ java 字元串排序

//這個絕對滿足您的要求
import java.util.Arrays;

public class StringSort {
public static void main(String[] args) {
String ss[]={"ab","wang","hi","a","abff"};
MyString mySs[]=new MyString[ss.length];//創建自定義排序的數組
for (int i = 0; i < ss.length; i++) {
mySs[i]=new MyString(ss[i]);
}
Arrays.sort(mySs);//排序
for (int i = 0; i < mySs.length; i++) {
System.out.println(mySs[i].s);
}
}

}

class MyString implements Comparable<MyString>{
public String s;//包裝String

public MyString(String s) {
this.s = s;
}

@Override
public int compareTo(MyString o) {
if(o==null||o.s==null) return 1;
if(s.length()>o.s.length()) return 1;
else if(s.length()<o.s.length()) return -1;
return s.compareTo(o.s);
}
}

㈡ java 輸入一個字元串,列印出該字元串中字元的所有排列

實現思路：就是輸入字元串後，通過遞歸的方式，循環每個位置和其他位置的字元。

importjava.util.Scanner;

publicclassDemo001{

publicstaticvoidmain(String[]args){
Stringstr="";

Scannerscan=newScanner(System.in);

str=scan.nextLine();

permutation(str.toCharArray(),0);
}

publicstaticvoidpermutation(char[]str,inti){
if(i>=str.length)
return;
if(i==str.length-1){
System.out.println(String.valueOf(str));
}else{
for(intj=i;j<str.length;j++){
chartemp=str[j];
str[j]=str[i];
str[i]=temp;

permutation(str,i+1);

temp=str[j];
str[j]=str[i];
str[i]=temp;
}
}
}
}

㈢ java list 字元精確排序 例如： a1 a12 a13 a2 a3 排序後是：a1 a2 a3 a12 a13 ,不是a1 a12 a13 a2 a3

package test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test {

public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("3");list.add("a1");list.add("a12");list.add("a13");list.add("a2");
list.add("a3");list.add("c1");list.add("b2");list.add("d1");
list.add("b1");list.add("c3");list.add("2");list.add("1");
System.out.println("排序前------>"+list);
Collections.sort(list, new Comparator<String>() {
String regNum = "[\\d]";//數字字元
String regStr = "[^\\d]";//非數字字元
@Override
public int compare(String o1, String o2) {
int num1 = Integer.parseInt(o1.replaceAll(regStr, ""));
int num2 = Integer.parseInt(o2.replaceAll(regStr, ""));
String str1 = o1.replaceAll(regNum, "");
String str2 = o2.replaceAll(regNum, "");
//都有字母
if( ! isnull(str1) && ! isnull(str2)){
if(str1.compareTo(str2) > 0){
return 1;
}else if(str1.compareTo(str2) < 0){
return -1;
}else{
return num1-num2;
}
}else{//存在數字
//都是數字
if(isnull(str1) && isnull(str2)){
return num1 - num2;
}else if(isnull(str1) && ! isnull(str2)){//數字排前面：o1是數字，o2不是數字
return -1;
}else if(! isnull(str1) && isnull(str2)){//數字排前面：o1不是數字，o2是數字
return 1;
}else{
return 0;
}
}
}

});
System.out.println("排序後======>"+list);
}
private static boolean isnull(String str){
return str == null || str.trim().length() == 0;
}

}

㈣ Java實現幾個字母的所有組合

1.先給你程序
public class Test{
public static void main(String[] args) {
char buf[]={'a','b','c','d'};

perm(buf,0,buf.length-1);
}
public static void perm(char[] buf,int start,int end){
if(start==end){//當只要求對數組中一個字母進行全排列時，只要就按該數組輸出即可
for(int i=0;i<=end;i++){
System.out.print(buf[i]);
}
System.out.println();
}
else{//多個字母全排列
for(int i=start;i<=end;i++){
char temp=buf[start];//交換數組第一個元素與後續的元素
buf[start]=buf[i];
buf[i]=temp;

perm(buf,start+1,end);//後續元素遞歸全排列

temp=buf[start];//將交換後的數組還原
buf[start]=buf[i];
buf[i]=temp;
}
}
}
}

也可以以下方式實現，注意要修改NUM和MAIN中的數組
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Test {
//將NUM設置為待排列數組的長度即實現全排列
private static int NUM = 4;

/**
* 遞歸演算法：將數據分為兩部分，遞歸將數據從左側移右側實現全排列
*
* @param datas
* @param target
*/
private static void sort(List datas, List target) {
if (target.size() == NUM) {
for (Object obj : target)
System.out.print(obj);
System.out.println();
return;
}
for (int i = 0; i < datas.size(); i++) {
List newDatas = new ArrayList(datas);
List newTarget = new ArrayList(target);
newTarget.add(newDatas.get(i));
newDatas.remove(i);
sort(newDatas, newTarget);
}
}

public static void main(String[] args) {
String[] datas = new String[] { "a", "b", "c", "d"};
sort(Arrays.asList(datas), new ArrayList());
}
}

2.學會GOOGLE,多GOOGLE，比如你的這個可以用這個關鍵字JAVA 全排列

㈤ java中怎麼對一串字元進行排序！

importjava.util.Arrays;

publicclassStringSort{

	publicstaticvoidmain(String[]args){
		Stringstring="togoodtoonostringandnow";
		StringsortString=sortChar(string);
		System.out.println(sortString);
	}

	privatestaticStringsortChar(Stringstr){
		//1.將字元串轉化成數組
		char[]chs=stringToArray(str);
		//2.對數組進行排序
		sort(chs);
		//3.將數組轉成字元串
		returntoString(chs);
	}

	privatestaticStringtoString(char[]chs){
		returnnewString(chs);
	}

	//對字元數組進行升序排序
	privatestaticvoidsort(char[]chs){
		Arrays.sort(chs);
	}

	//將字元串轉化成為數組
	privatestaticchar[]stringToArray(Stringstring){
		returnstring.toCharArray();
	}
}