1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1
描述
题目描述:
字符串有些是对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,字符串先以长度论大小,如果长度相等,再以ASCII码值为排序标准;
输入:
输入一个n,表示接下来有n组字符串,串长<=256; n<=1000;
输出:
根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出;
样例输入
7
123321
123454321
123
321
sdfsdfd
\\dd\\
121212
样例输出
123321
\\dd\\
123454321
描述
题目描述:
字符串有些是对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,字符串先以长度论大小,如果长度相等,再以ASCII码值为排序标准;
输入:
输入一个n,表示接下来有n组字符串,串长<=256; n<=1000;
输出:
根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出;
#include <bits/stdc++.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
struct Node
{
int len; //保存符合回文数的字符串的长度
string str; //保存符合回文数的字符串
};
Node node[100];
bool zdy(Node a,Node b)
{
if(a.len==b.len)
return a.str<b.str;
else
return a.len<b.len;
}
int main()
{
int n,i=0;
cin>>n;
while(n--)
{
string s,s2;
cin>>s;
s2 = s;
reverse(s2.begin(),s2.end());//字符串反转,因为回文数是对称的
if(s2==s)
{
node[i].str = s;
node[i].len = s.size();
i++;
}
}
sort(node,node+i,zdy);
for(int j = 0;j<i;j++)
cout<<node[j].str<<endl;
return 0;
}