字符串全排列问题

分析:采用迭代法进行求解

当字符串有两个元素ab,除了本身ab,再交换最后一位和最后二位,得到ba。

当字符串有三个元素abc时得到abc,acb, bac,bca,cba,cab。

 算法:用start和end标记字符串开头和结尾

1,如果开头和结尾相等,则输出串,迭代终止。

2,从字符串开头开始遍历每一个字符,与开头字符串交换。

3,对新串迭代执行本程序,开头标记加1。

 

  • 0
    点赞
  • 0
    收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论 1
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值