2013年7月19日

字符串 全排列生成问题

摘要： 转自：http://blog.csdn.net/zinss26914/article/details/8939140问题 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba思路 1.这是典型的递归求解问题，递归算法有四个特性：必须有可达到的终止条件，否则程序陷入死循环子问题在规模上比原问题小子问题可通过再次递归调用求解子问题的解应能组合成整个问题的解 2.对于字符串的排列问题： 如果能生成n-1个元素的全排列，就能生成n个元素的全排列。对于只有一个元素的集合，可以直接生成全排... 阅读全文

posted @ 2013-07-19 15:54 旭东的博客 阅读(9976) 评论(2) 推荐(1)

导航