#问题求解与编程# 实验一 D 回文串的排序

回文串的排序

发布时间: 2018年3月20日 21:27   最后更新: 2018年3月22日 15:32   时间限制: 1000ms   内存限制: 128M

描述

输入n个字符串，将其中是回文串的字符串，按照长度从小到大的顺序输出，如果长度相同，则按照输入的顺序输出即可。

回文的含义是：正着看和倒着看相同，如abba和yyxyy。

输入

第一行首先是一个整数n（n<50），表示有n个字符串（每个字符串的都长度小于100）。接下来有n行，每行输入一个字符串。

输出

按照长度从小到大的顺序输出其中的回文串，如果长度相同，则按照输入的顺序输出。

样例输入1

4
abbb
abccba
abba
acca

样例输出1

abba
acca
abccba

————————————————————————————————————————————————————

以上为题目原题，或许是题目的测试数据有问题，或者是我们这届小垃圾们实在不行，没有一个人A过...

以下为标程：

#include
#include
#include
#include
using namespace std;
struct str
{
    string s;//存回文串
    int order;//存输入的顺序 所以还是结构体更方便呢~
}c[60];
bool judge(string s)//判断回文串 封装 常识 要好好敲哦
{
    int l=s.length();
    for(int i=0;i>n;
    string pos;
    for(i=0;i>pos;
        if(judge(pos))//判断是否为回文串，若是回文串，则放进结构体数组c中
        {
            c[flag].s=pos;
            c[flag].order=(flag++);
        }
    }
    sort(c,c+flag,cmp);
    for(i=0;i

大概就是这样啦~继续加油吧小垃圾