題目描述:
輸入乙個字串,按字典序列印出該字串中字元的所有排列。
例如輸入字串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...