字符串全排列

題目:輸入字符串,輸出該字符串的全排列。
樣例:輸入"abc",輸出"abc,acb,bac,bca,cba,cab"

解法1:遞歸輸出

    private static void stringPermutation(char[] str, int from, int to) {
        if (str == null || str.length == 0) {
            return;
        }
        if (from == to) {
            System.out.println(String.valueOf(str));
        } else {
            for (int i = from; i < to; i++) {
                swap(str, from, i);
                stringPermutation(str, from + 1, to);
                swap(str, from, i);
            }
        }
    }
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 今天學習了字符串全排列問題的遞歸與非遞歸實現,其中,遞歸實現是把遞歸放在循環中,到現在我也沒看懂到底是個什么樣的過...
    pw007992閱讀 766評論 0 1
  • 題目描述輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能...
    哦漏昵稱已被占用閱讀 342評論 0 0
  • 一、題目 輸入一個字符串,打印出該字符串中字符的所有排列。例如輸入字符串abc。則打印出由字符a、b、c 所能排列...
    brzhang閱讀 373評論 0 1
  • 經常會遇到字符串全排列的問題。例如:輸入為{‘a’,’b’,’c’},則其全排列組合為abc,acb,bac,bc...
    帝Bug閱讀 282評論 0 2
  • 聲明: 本總結僅為個人學習總結,以防止遺忘而作,不得轉載和商用。給定一個字符串,求一個字符串的全排列組合起點:字典...
    春天還沒到閱讀 904評論 0 0