摘要:
/* 题目: 给定不含重复字符字符串的全组合。 */ /* 思路: 递归法。 例给定abc,输出的组合长度为1,2,3. 对于长度为2的组合,分选择a(ab,ac)和不选择a的情况(bc)。 选择a,则在剩余字符串中选择长度为1的字符组合; 不选择a,则在剩余字符串中选择长度为2的字符组合。 */ 阅读全文
posted @ 2019-12-01 16:07
笨宝宝
阅读(182)
评论(0)
推荐(0)
摘要:
/* 题目: 输入字符串,打印字符串的所有排列。 输入acc,输出[acc, cac, cca]。 */ /* 思路: 将字符串看作两部分,第一个字符串和后面的部分。 将第一个字符串与后面字符串依次交换。求后面部分的全排列。 进入递归,将第二个字符串与后面的字符串依次交换,求后面部分的全排列。 .. 阅读全文
posted @ 2019-12-01 14:04
笨宝宝
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号