题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
这题读题时思路跟答案是一致的,一次取序列中的字母,然后将字母与剩下的序列递归结果进行连接,但是自己写出来的时候思路有点混乱,一方面要保证输入仍为序列,一方面要保证输出是以列表的格式保存多个结果,最初写的逻辑混乱,在此记录一下(写的什么鬼):
答案是:
但是我见已提交答案中,前几位的答案特别简洁,是用迭代器实现的,但是由于太简洁了所以没有看懂,在此记录一下,以后学习:
网友评论