回溯法——字符串的全排列

题目:输出一个字符串的全排列,且重复的排列不重复输出。


注:经典回溯法题目,八皇后问题,正方体的八个顶点,电话号码对应英文单词等都是一种算法;

代码如下:
public class TraceBack {
     public static void main(String []argc)
     {
    	 String str="abbc";
    	 char[] ch=str.toCharArray();
    	  
    	 TraceBack test=new TraceBack();
    	 test.permutation(ch, 0);
     }
     
     public void permutation(char[] ch,int index)
     {
    	 if(index==ch.length-1)
    	 {
    		 System.out.println(new String(ch));
    	 }
    	 for(int i=index;i<ch.length;i++)
    	 {
    		 if(is_swap(ch,index,i)==true)
    		 {
    			 swap(ch,index,i);
    			 permutation(ch,index+1);
    			 swap(ch,index,i);
    		 }
    	 }
     }
     public void swap(char[]ch,int index,int i)
     {
    	 char temp=ch[index];
    	 ch[index]=ch[i];
    	 ch[i]=temp;
     }
 //当该字符在以前没有出现过,则交换;
     public boolean is_swap(char[] ch,int index,int i)
     {
    	 for(int k=index;k<i;k++)
    	 {
    		 if(ch[k]==ch[i])
    		 {
    			 return false;
    		 }
    	 }
    	 return true;
     }
}



 
  





你可能感兴趣的:(回溯法——字符串的全排列)