码迷,mamicode.com
首页 > 其他好文 > 详细

字符串的排列

时间:2016-04-10 21:30:48      阅读:319      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。


注意要排序!!&&输入可能有重复!!
class Solution {
public:
    vector<string> res;
    void pmu(string str,int begin,int len)
        {
        if(begin==str.size()-1)
            {
            res.push_back(str);
            return;
        }
        sort(str.begin()+begin,str.end());
        for(int i=begin;i<len;i++)
            {
            if(begin!=i&&str[begin]==str[i])
                continue;
            char tmp=str[begin];
            str[begin]=str[i];
            str[i]=tmp;
            pmu(str,begin+1,len);
            tmp=str[i];
            str[i]=str[begin];
            str[begin]=tmp;
        }
    }
    vector<string> Permutation(string str) {
        if(str.empty())
            return res;
        pmu(str,0,str.size());
        return res;
        //str.push_back(str);
    }
};

 

字符串的排列

标签:

原文地址:http://www.cnblogs.com/daocaorenblog/p/5375234.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!