注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

排列对称串  

2014-03-17 21:50:20|  分类: STL ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
字符串有些是对称的,有些是不对称的,请将那些对称的字符串按从小到大的顺序输
出。字符串先以长度论大小,如果长度相同,再以 ASCII 码值为排序标准。
输入描述:输入数据中含有一些字符串(1≤串长≤256)。
输出描述:根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出。
输入样例
123321
123454321
123
321
sdfsdfd
121212
\\dd\\
输出样例
123321
\\dd\\
123454321
#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//自己设计排序比较函数
bool Comp(const string &s1,const string &s2)
{
return s1.length()!=s2.length()?s1.length()<s2.length():s1<s2;
}
int main(int argc, char* argv[])
{
ifstream cin("aaa.txt");
vector<string>v;
string t,s;
while(cin>>s)
{
t=s;
//反转字符串,用来判断字符是否对称
reverse(t.begin(),t.end());
if(t==s)
{
v.push_back(s);
}
}
//按 Comp 函数比较规则排序
sort(v.begin(),v.end(),Comp);
//输出向量中的所有元素
for(int i=0;i<v.size();i++)
{
cout<<v[i]<<endl;
}
return 0;
}
  评论这张
 
阅读(5)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017