摘要: 给定一个字符串,要求输出它的全排列,比如ABC,要求输出ABC、ACB、BCA、BAC、CBA、CAB。 对于这个题目很自然想到一次确定第一个元素然后找出所有情况,就像上例中先确定A**然后找出ABC和ACB。事实上在确定了A后剩下的BC其实也是一个字符串全排列问题,这时候递归就派上用场了,这... 阅读全文
posted @ 2013-05-16 15:22 zhouyoulie 阅读(1768) 评论(0) 推荐(0)