利用好C++标准库,很好解决

字符串的排列

http://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7

class Solution {
public:
    vector<string> Permutation(string str) {
        if (str.empty()) return {};
        sort(str.begin(), str.end());
        vector<string> ans;
        ans.push_back(str);
        while (next_permutation(str.begin(), str.end()))
            ans.push_back(str);
        return ans;
    }
};
全部评论
秀了,你出去吧,有请下一位面试者
2
送花
回复 分享
发布于 2020-10-21 19:48
这个是开挂吧。。面试的时候肯定不能用这种
1
送花
回复 分享
发布于 2020-08-26 15:33
国泰君安
校招火热招聘中
官网直投
想请问您,next_permutation()函数对于字符串中有重复字符的情况适用吗?
点赞
送花
回复 分享
发布于 2020-02-11 19:10
请问如何去重复呢
点赞
送花
回复 分享
发布于 2020-09-12 16:27

相关推荐

41 3 评论
分享
牛客网
牛客企业服务