Description:
123321
123454321
123
321
sdfsdfd
121212
123321
\\dd\\
很多字串,有些是对称的,有些是不对称的,请将那些对称的字串按从小到大的顺序输出。字串先以长度论大小,如果长度相同,再以ASCII码值为大小标准。
输入数据中含有一些字串(1≤串长≤256)。
根据每个字串,输出对称的那些串,并且要求按从小到大的顺序输出。
123321
123454321
123
321
sdfsdfd
121212
\\dd\\
123321
\\dd\\
123454321
题解:
判断字符串是否对称,这里可以用一种巧妙的办法,就是把字符串倒置,看是否跟原来相同。这要用到<algorithm>里面的reverse函数。
把对称的字符串装到vector里面后,就要对它们进行排序了,可以使用sort函数,时间复杂度为 n*log2(n) 。
之前我们用的sort函数只有两个参数,即sort(v.begin(),v.end());这个只能用来给整数排序;
现在要给string排序,要使用含有三个参数的sort函数,即sort(v.begin(),v.end(),Comp);其中Comp是自定义的排序函数。
代码:
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
bool Comp(const string &s1, const string &s2)
{
return s1.length()!=s2.length()?s1.length()<s2.length():s1<s2;
}
int main()
{
vector<string>v;
string t,s;
while(cin>>s)
{
t=s;
reverse(t.begin(),t.end());
if(t==s)
{
v.push_back(s);
}
}
sort(v.begin(),v.end(),Comp);
for(int i=0;i<v.size();i++)
{
cout<<v[i]<<endl;
}
return 0;
}