Rafy

stay Foolish , stay Hungry

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年3月15日

摘要: 前几天,师兄轻描淡写的出了一道题,对于一个给定的字符串,输出它的全排列结果,例如,输入ab,则程序需要输出ab,ba[结果数为2*1=2]。额外的要求是对于字符串中的重复字符,程序要能识别出来并进行去重处理,例如,输入aab,则程序需要输出baa,aba,aab[结果数为3,而不是3*2=6]。 这里我用了两种思路实现了这道题,不过都属于递归,第一种思路是我自己想的,只能输出全排列,在去重处理上尚需完善[例如,输入aab,程序可以得到正确结果;但如果输入aaba,程序就得不到完全去重的结果了,即重复字符只能连续出现,否则程序就会出现bug,究其原因还是递归时记不住以前处理的结果,如果记录... 阅读全文
posted @ 2013-03-15 20:39 Rafy 阅读(4933) 评论(0) 推荐(0) 编辑