牛牛是一名喜欢玩字符串游戏的牛，他喜欢将字符串重新排列，得到不同的排列结果。现在，牛牛希望你设计一个算法，给定一个字符串，按照字典序返回前 k 个不重复的排列。 请你实现函数 vector getPermutation(string s, int k)，其中 s 是输入的字符串，k 是要返回的排列数量。函数应该返回一个字符串数组，其中每个字符串表示一个排列。
示例1

输入

"abc",6

输出

["abc","acb","bac","bca","cab","cba"]
示例2

输入

"abcd",10

输出

["abcd","abdc","acbd","acdb","adbc","adcb","bacd","badc","bcad","bcda"]
示例3

输入

"a",1

输出

["a"]

备注:
1 k不超过s长度的排列数
加载中...