2029 Palindromes _easy version(回文数简单版)
2014-07-09 11:27
417 查看
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20858 Accepted Submission(s): 13027
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4 level abcde noon haha
Sample Output
yes no yes no
//思路:1.将多个字符串放入二维数组中进行处理 // 2.判断回文数的方法:两个指针分别从一个字符串数组的头和尾开始依次比对,若指针将整个字符串过一遍以后所有字符都相等,这该字符串为回文串 #include<iostream> #include<string> using namespace std; void main() { int n,i,a,b,num; char str[20][50]; while(cin>>n) { for(i=0;i<n;i++) { cin>>str[i]; //将字符串输入二维数组中 } for(i=0;i<n;i++) { for(a=0,b=strlen(str[i])-1;a<n,b>=0;a++,b--) //a,b两变量分别从字符串数组两头开始检查 { num=0; if(str[i][a]==str[i][b]) num=1; //判断字符是相等 else {num=0;break;} //发现不相等则直接跳出 } if(num) cout<<"yes"<<endl; else cout<<"no"<<endl; } } }
相关文章推荐
- HDU 2029 Palindromes _easy version
- 杭电ACM 2029:Palindromes _easy version
- HDU 2029 Palindromes _easy version
- hduoj 2029 Palindromes _easy version
- hdu_2029_Palindromes _easy version
- HDU——2029 —— Palindromes _easy version
- HDOJ 2029 Palindromes _easy version
- HDOJ2029_Palindromes _easy version
- HDT_2029 Palindromes _easy version
- HDU 2029 Palindromes _easy version(水~)
- HDU 2029 Palindromes _easy version(字符串)
- HDU 2029 Palindromes _easy version
- 2029 Palindromes _easy version
- HDU 2029 Palindromes _easy version
- hdoj 2029 Palindromes _easy version (字符串)
- 2029——Palindromes _easy version
- hdoj2029 Palindromes _easy version
- hdu 2029 Palindromes _easy version
- 杭电2029 Palindromes _easy version
- hdu 2029 Palindromes _easy version(库函数 strrev)(备战LQB)