字符串排列和组合的JAVA实现
来源:互联网 发布:form表单怎么提交数据 编辑:程序博客网 时间:2024/04/28 15:45
字符串的组合:
给一个字符串,比如ABC, 把所有的组合,即:A, B, C, AB, AC, BC, ABC, 都找出来。
解题思路:
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。
字符串的排列:
给一个字符串,比如ABC, 把所有的排列,即:ABC, ACB, BAC, BCA, CAB, CBC 都找出来。
解题思路:
对于一个n 位的字符串来讲,它是n-1位字符串的排列 加上 没有在 n -1 位字符串里 那个字符 的排列。 有点难理解,用例子说明:
对于字符串ABC来讲,它所有的排列就是 A + BC 的排列 加上 B + AC 的排列,再加上 C + AB的排列。
而BC的排列是 B + C 的排列 加上 C + B 的排列。
所以,对一个字符串,我们从中去一个值,然后求剩余部分的排列,然后把它们再组合在一起。所有,代码如下:
这里贴出另一个permutation 的版本:
参考:http://zhedahht.blog.163.com/blog/static/2541117420114172812217/
http://shukuiyan.iteye.com/blog/1095637#
0 0
- 字符串排列和组合的JAVA实现
- 字符串排列和组合的JAVA实现 [No. 44]
- 字符串的排列和组合
- 字符串的排列和组合
- 字符串的排列和组合
- 字符串的排列和组合实现(面试题 28)
- python下实现字符串的排列和组合
- 排列和组合的实现
- 剑指offer 字符串的排列原题,java实现,组合排列去重
- 字符串的全排列和全组合
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的排列输出 和组合输出
- [收集]字符串的全排列和组合
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 字符串的全排列和组合算法
- 获取插入表的自增ID问题
- UVa 1626
- Valid Anagram
- freemaker生成word
- LeetCode #162: Find Peak Element
- 字符串排列和组合的JAVA实现
- C#之WinForm基础 textbox控件变高,由单行输入改为多行输入
- 彼得·德鲁克:你事业的上限究竟在哪?
- Board covering problem
- MultipleTheme框架兼容RecyclerView和CardView&RecyclerView缓存机制
- MemCache 源自百度百科
- 常用HTML标签
- C1X 系列 : 多线程 (N1494)
- shiny--练习记录