剑指offer:面试题38. 字符串的排列
生活随笔
收集整理的這篇文章主要介紹了
剑指offer:面试题38. 字符串的排列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:面試題38. 字符串的排列
輸入一個字符串,打印出該字符串中字符的所有排列。
你可以以任意順序返回這個字符串數組,但里面不能有重復元素。
示例:
輸入:s = "abc"
輸出:["abc","acb","bac","bca","cab","cba"]
限制:
1 <= s 的長度 <= 8
解題:
class Solution {
public:vector<string> permutation(string s) {if(s.empty()) return {};sort(s.begin(), s.end());vector<string> ans;ans.push_back(s);while(next_permutation(s.begin(), s.end())){ans.push_back(s);}return ans;}
};
總結
以上是生活随笔為你收集整理的剑指offer:面试题38. 字符串的排列的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指offer:面试题37. 序列化二叉
- 下一篇: 剑指offer:面试题39. 数组中出现