您的位置:首页 > 其它

【九度OJ】题目1192:回文字符串 解题报告

2017-03-19 15:16 295 查看

【九度OJ】题目1192:回文字符串 解题报告

标签(空格分隔): 九度OJ

http://ac.jobdu.com/problem.php?pid=1192

题目描述:

给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。

  

输入:

输入包括一行字符串,其长度不超过1000。

输出:

可能有多组测试数据,对于每组数据,如果是回文字符串则输出”Yes!”,否则输出”No!”。

样例输入:

hellolleh
helloworld


样例输出:

Yes!
No!


Ways

可以用java的StringBuilder.reverse()方法,但是这个题是在太简单了,随便用个双指针就出来了。

#include<stdio.h>
#include<string.h>

int main() {
char in[1100];
while (scanf("%s", in) != EOF) {
int len = strlen(in);
int left = 0;
int right = len - 1;
bool answer = true;
while (left < right) {
if (in[left] != in[right]) {
answer = false;
break;
}
left++;
right--;
}
if (answer) {
printf("Yes!\n");
} else {
printf("No!\n");
}
}
return 0;
}


Date

2017 年 3 月 19 日
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: