首頁猿問 Java字符串全排列問題

Java字符串全排列問題

Java

TheLast1996 2017-03-12 21:26:46

package projectdesign; import java.util.ArrayList; public class test { static ArrayList<String> list = new ArrayList<String>(); public static void main(String[] args) { String[] strs = {"a","b","c"}; perm(strs, 0, strs.length); for(String s:list){ System.out.println(s); } list.clear(); } private static void perm(String[] strs,int start,int end){ String s = ""; if(start==end){ for(int i=0;i<strs.length;i++){ s+=strs[i]; } list.add(s); }else{ for(int i=start;i<end;i++){ String str = strs[start]; strs[start] = strs[i]; strs[i] = str; perm(strs,start+1,end); strs[i] = strs[start]; strs[start] = str; } } } } 這幾段代碼怎么理解啊

查看完整描述

1 回答

zeng_建軍

TA貢獻(xiàn)25條經(jīng)驗(yàn) 獲得超16個贊

話說代碼貼成這樣連看的心情都沒了，我還是先幫忙把代碼貼好再說吧

import?java.util.ArrayList;

public?class?test?{
????static?ArrayList<String>?list?=?new?ArrayList<String>();

????public?static?void?main(String[]?args)?{
????????String[]?strs?=?{?"a",?"b",?"c"?};
????????perm(strs,?0,?strs.length);
????????for?(String?s?:?list)?{
????????????System.out.println(s);
????????}
????????list.clear();
????}

????private?static?void?perm(String[]?strs,?int?start,?int?end)?{
????????String?s?=?"";
????????if?(start?==?end)?{
????????????for?(int?i?=?0;?i?<?strs.length;?i++)?{
????????????????s?+=?strs[i];
????????????}
????????????list.add(s);
????????}?else?{
????????????for?(int?i?=?start;?i?<?end;?i++)?{
????????????????String?str?=?strs[start];
????????????????strs[start]?=?strs[i];
????????????????strs[i]?=?str;
????????????????perm(strs,?start?+?1,?end);
????????????????strs[i]?=?strs[start];
????????????????strs[start]?=?str;
????????????}
????????}
????}
}

反對回復(fù) 2017-03-12