劍指offer第28題 字串的排列

2021-07-15 23:00:37 字數 393 閱讀 5673

輸入:abc

輸出:abc acb bac bca cab cba

思路:字串由兩部分組成,第乙個字元和後面的部分

1。先求所有可能出現在第乙個位置的字元,

2。固定第乙個字元,求後面字元的排列,遞迴

public class permutation 

permutationstring(ch,0);

}private void permutationstring(char ch,int index) else }}

public static void main(string args);

new permutation().permutation(example);

}}

劍指offer刷題 字串的排列

題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。可以將字串看成兩部分,第乙個字元看成第一部分,後面的字元看成第二部分。並且依次將第二部分的第乙個字元和第一部分交換。同時對第二部分遞迴的...

劍指Offer 面試題 字串

思路 js function replacespace str c include include length 為字元陣列str的總容量,大於或等於字串str的實際長度 void replaceblank char str,int length newlength 為把空格替換成 20 之後的長度...

劍指offer 字串

問題描述 class solution auto res temp.c str strcpy str,res strcpy 關於c 中string和char 的區別參考 問題描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0...