显示字符串的全排列

显示字符串的全排列:

 1 public static void AllSequenceofString(String string){

 2         if(string == null)

 3             return;

 4         char[] chars = string.toCharArray();

 5         Permutation(chars,0);

 6     }

 7     private static void Permutation(char[] chars, int index) {

 8         // TODO Auto-generated method stub

 9         if(index == chars.length){

10             for(int i=0;i<chars.length;i++){

11                 System.out.print(chars[i]);

12             }

13             System.out.println();

14         }

15         else{

16             for(int i = index ; i < chars.length;i++){

17                 char temp = chars[i];

18                 chars[i] = chars[index];

19                 chars[index] = temp;

20                 Permutation(chars,index+1);

21                 temp = chars[index];

22                 chars[index] = chars[i];

23                 chars[i] = temp;

24             }

25         }

26     }

 

你可能感兴趣的:(字符串)