zjfc---1120 对称串

最新推荐文章于 2021-06-08 09:01:04 发布

weixin_33769207

最新推荐文章于 2021-06-08 09:01:04 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pandy/archive/2009/05/01/1447375.html

本文介绍了一种用于处理和排序对称字符串的算法实现。该算法读取多个字符串，筛选出对称字符串，并使用stable_sort对其进行长度升序排序。文章包含完整的C++代码示例。

题目描述

有一些字串，有些对称，有些不对称，请将对称的串按长度排列。

输入描述

输入为多行，每行一个串，串的长度不超过200，处理到文件结束

输出描述

输出对称的串，并且按串的长度升序排列，如果串长度相同，则按输入的顺序输出

样例输入

123321
123454321
123
321
sdfsdfd
121212
\\dd\\

样例输出

123321
\\dd\\
123454321

代码如下（用到stable_sort）

Code
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
vector <string> s;
bool cmp(const string &a,const string &b)
{
    return a.size()<b.size();
}
int main()
{
    int n,i;
    char tmp[202],a[202];
    n=0;
    while(gets(tmp)!=NULL){
        strcpy(a,tmp);
        strrev(a);
        if(strcmp(a,tmp)==0)
            s.push_back(tmp);
    }
    stable_sort(s.begin(),s.end(),cmp);
    for(i=0;i<s.size();i++)
        cout<<s[i]<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/pandy/archive/2009/05/01/1447375.html