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

【九度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 日