A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 钟道上 中级黑马   /  2014-12-21 08:04  /  1121 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

编程列出一个字符串的全字符串组合,原始的字符串没有重复的字符,如:
* 原始字符串”abc“,打印得到下列所有组合情况
* "a""b""c"
* "ab"bc""ca""ba""cb""ac"
* "abc""acb""bac""bca""cab""cba"
没搞明白怎么做,请图解一下可以么、各路大神

3 个回复

倒序浏览
这里是输出一个字符的全排列问题,abc的全排列,就是第一个字符和剩下两个字符的全排列凑在一起,
回复 使用道具 举报
然后就是第二字符和剩下的字符的全排列组合在一起,当然就剩下最后一个字符了,直接返回
回复 使用道具 举报
这个题目你第一反应 如果是 按着 题目给的顺序 输出的话,你会绕不出来的,

提供给你的思路是:无论怎么递归,只要 能把每一种情况输出 即可,不需要按着题目要求的 顺序打印出来结果!

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马