java循环输出abcd_java 输 abcd 输出其所有排列情况 permutate
主要是遞歸調用一次后回來原來數組str里的元素被改掉了不是調用之前的str了packagedatestructure;importjava.io.BufferedReader;importjava.io.InputStreamReader;publicclassPermuta...
主要 是遞歸調用一次后 回來 原來數組str里的元素 被改掉了 不是 調用之前的str了
package datestructure;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Permutate {
static String d="";
public static void main(String[] args){
try{
System.out.println("please input a string with no duplicated characters!");
InputStreamReader isr2 = new InputStreamReader(System.in);
BufferedReader br2 = new BufferedReader(isr2);
d=br2.readLine();
}catch(Exception ex){
System.out.print("exception ");
}
Permutate er=new Permutate();
er.permute(d);
}
public void permute( String str ){
int num=str.length();
char[ ] as=new char[num];
for(int i=0;i
as[i]=str.charAt(i);
}
this.permute(as,0,0);
}
private void permute( char [ ] str, int low, int high ){
if(high==str.length){
for(int i=0;i
if(i==str.length-1) System.out.println(str[i]);
else System.out.print(str[i]);
}
}else{
for(int i=high;i
if(high==0){
for(int z=0;z
str[z]=d.charAt(z);
}
}
char op=str[i];
str[i]=str[high];
str[high]=op;
permute(str,0,high+1);
}
}
}
}
展開
總結
以上是生活随笔為你收集整理的java循环输出abcd_java 输 abcd 输出其所有排列情况 permutate的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 为什么在html中链接打不开,网页中的链
- 下一篇: 爬虫入门-爬取有道在线翻译结果(2)