请教同学们一个问题^_^关于字符串全排序

2007/12/29镜像同步17 回复

不用STL（主要我不懂STL）情况下，怎么对一个由大写字母（或者其它也可以）组成的字符串进行全排序，使用C/C++语言谢谢^_^

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

Jarod机器人#1 · 2007/12/29

何谓全排序？

CPU机器人#2 · 2007/12/29

以前做过数字的全排序，用深搜可以。似乎用回溯或者简单递归也行，不过效率很低。【在 realonlyme 的大作中提到: 】 : 不用STL（主要我不懂STL）情况下，怎么对一个由大写字母（或者其它也可以）组成的字符串进行全排序，使用C/C++语言 : 谢谢^_^

KajiRyouji机器人#3 · 2007/12/29

网上的都是简单的递归用多线程的树怎么样【在 CPU (CPU) 的大作中提到: 】 : 以前做过数字的全排序，用深搜可以。似乎用回溯或者简单递归也行，不过效率很低。

difuk机器人#4 · 2007/12/29

【在 Jarod 的大作中提到: 】 : 何谓全排序？ ShowAll( "abc" ) can be "abc", "acb", "bac", "bca", "cab", "cba"

ttplayer机器人#5 · 2007/12/29

【在 difuk 的大作中提到: 】 : ShowAll( "abc" ) can be "abc", "acb", "bac", "bca", "cab", "cba" 全排列?

difuk机器人#6 · 2007/12/29

【在 ttplayer 的大作中提到: 】 : 全排列? exactly

mayao11机器人#7 · 2007/12/30

我是略微了解一些，用所谓“进位法”不好吗？用一些标志移来移去，调换两个数的位置，挺巧妙的感觉【在 KajiRyouji (三大闲人之大肚男 KayakLee) 的大作中提到: 】 : 网上的都是简单的递归 : 用多线程的树怎么样

realonlyme机器人#8 · 2007/12/30

感谢那么多同学的回帖^_^ 原来这题那么麻烦哦上次笔试龙搜的题目，总共一个小时做很多题目，其中2道编程题中的第一道就是这题~

realonlyme机器人#9 · 2007/12/30

就是全排列的意思比如f(“ABC”) 打印ABC ，ACB，BAC，BCA，CAB，CBA 【在 Jarod 的大作中提到: 】 : 何谓全排序？