题目:字符串的排列
输入一个字符串,打印出该字符串中字符的所有排列。
举例说明
例如输入字符串abc。则打印出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac 、bca、cab 和cba 。
思路
把需要全排列的字符串分为两部分看待:
字符串的第一个字符和第一个字符后面的所有字符。
首先固定第一个字符,求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换。
步骤:
- 交换字符
将字符串分为两部分,第一部分是第一个字符,另外一部分是后面的字符串。每次循环将第一个字符
与后面的每个字符
进行交换 - 求后面所有字符的排列
对后一部分字符串,视为当前字符串,进行前面同样的操作
//3. 子字符串操作完成后,需要恢复第一个位置的原本字符
代码实现
1 | public class _38{ |