#问题求解与编程# 实验一 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<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct str
{
    string s;//存回文串
    int order;//存输入的顺序 所以还是结构体更方便呢~
}c[60];
bool judge(string s)//判断回文串 封装 常识 要好好敲哦
{
    int l=s.length();
    for(int i=0;i<l/2;i++)
        if(s[i]!=s[l-i-1])//这个地方要主义-1
            return false;
    return true;
}
bool cmp(str a,str b)//快速排序 快速排序的比较函数不一定非要是谁比谁大啊小啊 可以像本比较方法一样加入长度以及顺序 不要思维僵化！
{
    if(a.s.length()!=b.s.length())//先比较长度
        return a.s.length()<b.s.length();
    return a.order<b.order;//若长度相同，再比较输入顺序
}
int main()
{
    //freopen("data.in","r",stdin);
    //freopen("data.out","w",stdout);
    int n,i,j,flag=0;
    cin>>n;
    string pos;
    for(i=0;i<n;i++)
    {
        cin>>pos;
        if(judge(pos))//判断是否为回文串，若是回文串，则放进结构体数组c中
        {
            c[flag].s=pos;
            c[flag].order=(flag++);
        }
    }
    sort(c,c+flag,cmp);
    for(i=0;i<flag;i++)
        cout<<c[i].s<<endl;
    return 0;
}

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