2012年5月27日

滚雪球思路 计算一个字符串所有可能的排列顺序

摘要: 今天一同学丢了个问题给我,怎么列出一个字符串所有的排列可能性刚开始的思路是,先取第一位不同,比如abcd那取第一位不同的话就有四种可能abcd、bacd、cbad、dcba这样就想到了用for去循环4次,然后再对后面的组合进行排列比如abcd,分别取后面三个字母,每个字母出现的位置有三种可能如:b的话,三个位置为abcd、acbd、acdb因为结果有重复数据,所以用上了array_unique排重,后来才发现漏了点什么,因为每次算出来的结果排重后数量都不对仔细研这分一下发现问题所在比如abcd中b在第一个位置时,我只算了abcd,漏掉了一种可能就是abdc至此,前面的想法全部抛弃了。。。从错误 阅读全文

posted @ 2012-05-27 00:10 cnbeir 阅读(827) 评论(1) 推荐(0) 编辑

导航