博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Palindromes _easy version
阅读量:5333 次
发布时间:2019-06-15

本文共 721 字,大约阅读时间需要 2 分钟。

Time Limit: 1Sec  MemoryLimit: 64 MB

Submit:165  Solved: 76
[][][]

Description

“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input

输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串,每个字符串的长度不超过500。

Output

如果一个字符串是回文串,则输出"yes",否则输出"no".

Sample Input

4levelabcdenoonhaha

Sample Output

yesnoyesno

#include

#include
#include
using namespace std;
int ma(string a,int f)
{
 int i,m,e=1;
 char c,d;
 if(f=1)
  i=0;
 else
  i=0;
 for(;a[i]!='\0';)
 { i++;}
  for(m=0;m<=i/2;m++)
  {c=a[m];d=a[i-m-1];
  if(c!=d)
   e=0;
  }
  return e;

}

int main()
{
 int n,i;
 string a;
 cin>>n;
 for(i=1;i<=n;i++)
 { cin>>a;
 if(ma(a,i)==1)
  cout<<"yes"<<endl;
 else
  cout<<"no"<<endl;
 }
 return 0;
}

 

转载于:https://www.cnblogs.com/oversea201405/p/3767064.html

你可能感兴趣的文章
Algorithm——何为算法?
查看>>
Web服务器的原理
查看>>
小强升职计读书笔记
查看>>
常用的107条Javascript
查看>>
#10015 灯泡(无向图连通性+二分)
查看>>
忘记root密码,怎么办
查看>>
linux设备驱动归纳总结(三):1.字符型设备之设备申请【转】
查看>>
《黑客与画家》 读书笔记
查看>>
bzoj4407: 于神之怒加强版
查看>>
mysql统计一张表中条目个数的方法
查看>>
ArcGIS多面体(multipatch)解析——引
查看>>
css3渐变画斜线 demo
查看>>
JS性能DOM优化
查看>>
设计模式 单例模式 使用模板及智能指针
查看>>
c#的const可以用于引用类型吗
查看>>
手动实现二值化
查看>>
What Linux bind mounts are really doing
查看>>
linux top命令详解
查看>>
博弈论小结
查看>>
模拟Post登陆带验证码的网站
查看>>