posted @ 2013-07-31 20:42 冰天雪域 阅读(154) 评论(0) 推荐(0) 编辑
摘要:
这道题要求按字典序生成字符串的全排列,不可重复(但字符可以重复,且区分大小写)。基本思路是先对输入的字符串按字典序排序,然后从第一位开始递归,从所有输入的字符中选出一个填充,然后再选第二位......具体实现看代码。要注意的是最后的输出方式,不小心的话会莫名其妙的WA,详情见代码。我的解题代码如下:#include #include #include #include #include #include #include using namespace std;char s[15],ss[15];int N;int cmp(const void *a, const void *b){ retu 阅读全文