hdu2029
2015-11-12 18:38
375 查看
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29309 Accepted Submission(s):17809
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4 level abcde noon haha
Sample Output
yes no yes no 注释:可以用栈来解决;代码:#include <iostream> #include<cstdio> #include<cstring> #include<stack> using namespace std; stack<char> s; int main() { int n; while(~scanf("%d",&n)) { while(n--) { char s1[105]; getchar(); scanf("%s",s1); int len=strlen(s1),j=0; for(int i=0;i<len;i++) s.push(s1[i]); for(j=0;j<len;j++) { char c=s.top(); if(s1[j]!=c) { break; } else s.pop(); } if(j==len) printf("yes\n"); else printf("no\n"); while(!s.empty()) s.pop(); } } return 0; }
相关文章推荐
- 【调试】Core Dump是什么?Linux下如何正确永久开启?
- 设计模式之桥接模式
- C语言中更改控制台中文字颜色
- JavaWeb学习笔记--HTTP协议
- 配置Java Web中文乱码的过滤器
- MySQL学习笔记(一)MAC系统下 MySQL服务启用、停止、卸载
- APP后端处理表情的一些技巧
- eclipse 同一个package 有的文件 中文乱码,有的文件中文正常
- 利用viewPager实现的自动滑动的广告栏
- 为什么要用EL+JSP标签而不用JSP脚本
- CSDN Markdown简明教程3-表格和公式
- hidden symbol `__fini_array_end' in xmlwf/.libs/xmlwf is referenced by DSO
- Redis入门
- Struts2 学习系列 (3) 跳转类型与通配符映射
- GDB使用方法
- snow css
- IT技术网站汇总
- Python自学笔记之函数式编程6——匿名函数
- OSPF
- Understanding iOS Exception Types