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 <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<string> s;

bool cmp(string &s1, string &s2)
{
	if(s1.size() == s2.size())
	{
		return s1 < s2;
	}
	else
	{
		return s1.size() < s2.size();
	}
}

int main(int argc, char** argv) 
{
	int n = 0;
	int j = 0;					
	string str;
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		cin >> str;
		s.push_back(str);
		reverse(s[j].begin(), s[j].end());
		if(str == s[j])
		{
			j++;
		}
		else
		{
			s.pop_back();
		}
	}
    sort(s.begin(), s.end(), cmp);
    for(int i = 0; i < j; i++)
    {
    	cout << s[i] << endl;
	}
	
	return 0;
}