程序员面试题精选——字符串的排列
来源:互联网 发布:淘宝id号怎么查 编辑:程序博客网 时间:2024/04/30 02:00
问题描述:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
问题分析:这是一道很好的考查对递归理解的编程题。写递归程序关键有两点,处理好进入与返回的关系,进入时改变了什么,返回时应当恢复。字符串全排列,每次交换2个字符的位置,就会得到一个新的排列。
我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们最后一个字符c,然后打印字符串"abc",交换"ab",打印"bac"。完成内层操作,递归返回之前,恢复"ab"的位置。当两个字符ab的排列求好之后,我们把第一个字符a和最后一个字符c交换,得到cba,接着我们固定最后一个字符a,求两个字符cb的排列。输出"cba"和"bca"后,恢复"cba",出内层递归,因为i>1,恢复c和a的位置,此时,字符串恢复为"abc",然后再交换"b"和"c",固定b,进递归。依次输出"acb"和"cab"。
这个递归程序没能解决字符串中有重复字符串的问题。例如:当字符串为"aaa"时,则程序会输出6个相同的"aaa"。
- 程序员面试题精选——字符串的排列
- 程序员面试题精选(28):字符串的排列
- 程序员面试题精选100题(28)-字符串的排列
- 程序员面试题精选100题(28)-字符串的排列
- 程序员面试题精选100题-字符串的排列[算法]
- 程序员面试题精选-- 字符串的组合
- 程序员面试题精选-- 字符串的组合
- 程序员面试题精选100题(28)-字符串的排列[算法]
- 程序员面试题精选100题(28)-字符串的排列[算法]
- 面试题28—字符串的排列
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题(59)-字符串的组合
- 程序员面试题精选100题-字符串的组合[算法]
- 程序员面试题精选--从头到尾输出字符串
- 微软,Google面试题 (28) —— 字符串的排列
- 面试题_28——字符串的全排列
- 剑指offer——面试题28:字符串的排列
- Oracle PL/SQL之EXCEPTION
- Hadoop+Hbase+ZooKeeper 安装配置及需要注意的事项
- RedHat linux 下修改tomcat为80端口(非root用户不能使用80端口)
- WIA-PA标准:中国工业无线技术新突破
- php--画图
- 程序员面试题精选——字符串的排列
- C#数据库备份与还原
- 数组反转
- 使用 JSLint 保证 JavaScript 代码质量
- Linux添加用户(user)到用户组(group)
- 使用VS时点右键卡住—不响应的问题
- 微软代码签名证书(.pfx格式)签名指南-CAB证书(activex数字签名认证)
- 一个简单的进度条ProgressBar
- 怎样让word2003中的图片导出到电脑