STL之vector对称字符串输出

/* 描述
 题目描述:
 字符串有些是对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,
 字符串先以长度论大小,如果长度相等,再以ASCII码值为排序标准;

 输入:
 输入一个n,表示接下来有n组字符串,串长<=256; n<=1000;

 输出:
 根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出;

 样例输入
 7
 123321
 123454321
 123
 321
 sdfsdfd
 \\dd\\
 121212
 样例输出
 123321
 \\dd\\
 123454321*/

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool check(string s)
{
    unsigned long len = s.length();
    if(len % 2 == 0)
        for(int i = 0 ; i < len / 2 - 1 ; i++)
            if(s[i] != s[len - 1 - i]) return false;
    if(len % 2 != 0)
        for(int i = 0 ; i < len / 2 - 2; i++)
            if(s[i] != s[len - 1 - i]) return false;
    return true;
}

struct cmp
{
    bool operator()(const string &s1,const string &s2)
    {
        return s1.length()!=s2.length()?s1.length()<s2.length():s1<s2;
    }
};
int main()
{
    vector<string> v;
    vector<string>::iterator iter;
    int n;
    string s;
    cin >> n;

    for(int i = 0; i < n ; i++)
    {
        cin >> s;
        //现在需要判断是否是对称的,对称就进入v
        if(check(s))
        v.push_back(s);
    }
    sort(v.begin(),v.end(),cmp());
    for(iter = v.begin();iter != v.end();iter++)
    {
        cout << *iter << endl;
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Αиcíеиτеǎг

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值