字符串全排列


public class 字符串全排列
{
public static void allSortOfStr(char[] arr, int begin, int end)
{
if (begin == end)
{
// 只有一个字符进行全排序时,进行输出
for (int i = 0; i <= end; i++)
{
System.out.print(arr[i]);
}
System.out.println();
}
else
{
for (int i = begin; i <= end; i++)
{
// 交换字符
char tempChar = arr[i];
arr[i] = arr[begin];
arr[begin] = tempChar;
// 全排列后续的字符
allSortOfStr(arr, begin + 1, end);
// 回复原来字符
char tempChar2 = arr[i];
arr[i] = arr[begin];
arr[begin] = tempChar2;
}
}
}

public static void main(String[] args)
{
String str = "abcd";
char[] arr = str.toCharArray();
// quanPaiLieOfStr(cha);
allSortOfStr(arr, 0, 3);
}

}

优质内容筛选与推荐>>
1、EMC为什么可以蛇吞象HP却屡战屡败
2、windows下python中pip与easy_install相关
3、【CCTC2017】人工智能专场纪实
4、Portal-BasicJavaWeb应用开发框架V3.0正式发布(源码、实例及文档)
5、HDUOJ----Eddy'sresearchI


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号