剑指Offer----面试题28----扩展:字符的全部组合

题目: 求字符的全部组合,例如输入abc, 则他们的全部组合有a、b、c、ab、ac、bc、abc。 分析: 若是输入n个字符,则这n个字符所构成长度为1的组合,长度为2的组合,......,长度为n的组合。求n个字符的长度为m(1<=m<=n)的组合的时候,咱们把这n个字符分红两部分:第一个字符和其他的全部字符。若是组合中包含第一个字符,则下一步在剩下的字符例选取m-1个字符;若是组合里不包含第
相关文章
相关标签/搜索