(二十)劍指offer之字串的排列

2021-07-26 05:16:42 字數 616 閱讀 7223

題目描述:

輸入乙個字串,按字典序列印出該字串中字元的所有排列。

例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba,結果請按字母順序輸出。

輸入描述:

輸入乙個字串,長度不超過9(可能有字元重複),字元只包括大小寫字母。

class solution 

private:

vector

result;

bool isduplicate(string str, int num1, int num2)

return

false;

}void permutation(string str, int size, int begin)

}};

star/fork/push 您的**,開源倉庫需要您的貢獻。

請檢視coding 題目**和收藏accepted**倉庫,進行coding!!!

劍指offer之字串

目錄 面試題5 替換空格 面試題19 正規表示式匹配 面試題20 表示數值的字串 面試題38 字串的排列 面試題48 最長不含重複字元的子字串 面試題50 第乙個只出現一次的字元 拓展 字元流中第乙個不重複的字元 面試題58 翻轉單詞順序 拓展 左旋轉字串 面試題61 撲克牌中的順子 面試題67 把...

劍指Offer(二十七) 字串的排列(字串)

輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。輸入描述 輸入乙個字串,長度不超過9 可能有字元重複 字元只包括大小寫字母。我們求整個字串的排列,可以看成兩步 首先求所有可能出現在第...

劍指offer 字串

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