vector作业题1

1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1

描述

题目描述:

字符串有些是对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,字符串先以长度论大小,如果长度相等,再以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 cmp(const string& a,const string& b){
	return a.length()==b.length()?a<b:a.length()<b.length();
}
int main(){
int n;
cin>>n;
string s,t;
vector<string>vec;
while(n--){
	cin>>s;
	t=s;
	reverse(t.begin(),t.end());
	if(t==s){
		vec.push_back(s);
	}
}
sort(vec.begin(),vec.end(),cmp);
vector<string>::iterator it;
for(it=vec.begin();it!=vec.end();it++){
	cout<<*it<<endl;
}
	return 0;
}

//if(cin.get()=='\n') break;
//for(int i=0;i<vec.size();i++)
//cout<<v[i]<<endl;

猜你喜欢

转载自blog.csdn.net/qq_39427510/article/details/84306927