C语言 对称串找最值 输入多个字符串,有些是对称的,有些是不对称的,请找出对称的字符串中‘最大’的那一个并输出。

输入多个字符串,有些是对称的,有些是不对称的,请找出对称的字符串中‘最大’的那一个并输出。
对于最大的定义:asc码值最大则最大
例:'aba'<'b' , 'aca'>'aba'

输入
输入第一行是一个整数n(1<=n<=50),接下来n行是n个字符串,每个字符串小于80个字符。

输出
输出对称串中值最大的那一个。

样例输入
7
123321
123454321
123
321
sdfsdfd
121212
after noon retfa

样例输出
after noon retfa

1个回答

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(const string &s1, const string &s2)//使用const:因为引用传参,比拷贝传参的效率要高,const是因为只是比较,而没有修改其内容。
{
    return s1.length() != s2.length() ? s1.length()<s2.length() : s1<s2;
}

int main()
{
    int n;
    char ch;
    vector<string> v;
    cin >> n;
    scanf_s("%c", &ch);//吃掉n之后的换行符,vc使用scanf(),在vs2013中不安全,提示为scanf_s();
    string t, s;
    //while(n--)
    for (int k = 0; k<n; k++)
    {

        getline(cin, t);//cin>>s不能输进空格
        s = t;
        reverse(t.begin(), t.end());
        if (t == s)
        {
            v.push_back(s);
        }


    }
    sort(v.begin(), v.end(), cmp);
    for (int i = 0; i<v.size(); i++)
    {
        cout << v[i] << endl;
    }
    return 0;
}
qq_42443146
qq_42443146 输入 第一行是一个整数n(1<=n<=50),接下来n行是n个字符串,每个字符串小于80个字符。 输出 对称串中值最大的那一个。
5 个月之前 回复
qq_42443146
qq_42443146 这个不对呀。。能再帮忙看下吗
5 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐