剑指 Offer 38. 字符串的排列

题目描述

输入一个字符串，打印出该字符串中字符的所有排列。
你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
示例：

输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

限制：

1 <= s 的长度 <= 8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof

代码实现

class Solution {
public:
    vector<string> permutation(string s) {
        vector<string> result;
        if (s.length() == 1) {
			result.push_back(s);
			return result;
		}
        for(int i = 0; i < s.length(); i++){
			string tmp_str = strsublatter(s, i);
            bool isRepeat = false;
			for (int j = 0; j < i; j++) {
				if (s[i] == s[j])
					isRepeat = true;
			}
			if (isRepeat) continue;
            vector<string> tmp_res = permutation(tmp_str);
			for(auto tpsit = tmp_res.begin(); tpsit != tmp_res.end(); tpsit++)
				result.push_back(s.substr(i,1) + (*tpsit));
        }
		return result;
    }
    string strsublatter(string s, int index){
        string ss(s);
        ss.erase(index, 1);
        return ss;
    }
};