急求一个字符串排序算法，

显示全部楼层 · 2011-2-11 07:45:44

例如字符串为abcd（字符串中每个字符是不重复的），取3，则排序为aaa，aab，……ddd
现在字符串的长度是不限的，取的子字符的长度为n，求算法（c或c#），算法我已经写出来了，可是感觉不快，当字符为0123456789 子串长度为8，即生成个数为1000万个的时候需要90分钟左右，感觉不快，希望高手指教，急……万分感谢
jduad92，老大看清粗点问题好不好啊

千问 · 2011-2-11 07:45:44

如有不明或有别的要求，可留言#include "stdio.h"#define N 10main(){ char a[N]=; int i,j; char ch; for(i=0;ia[j]) {
ch=a;a=a[j];a[j]=ch; } for(i=0;i<N;i++)printf("%c",a);}如果对你有所帮助，请记得采纳最佳答案，谢谢！

千问 · 2011-2-11 07:45:44

如果组成字符串的字符种类有限，可以考虑使用Trie