考研机试真题--回文字符串--华中科技大学

最新推荐文章于 2025-04-21 23:35:30 发布

原创最新推荐文章于 2025-04-21 23:35:30 发布 · 307 阅读

1 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

string

1 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断输入的字符串是否为回文。通过比较字符串首尾字符的方式逐个验证，适用于长度不超过1000的字符串。提供了完整的C++实现代码。

题目：
题目描述
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。
输入描述:
输入包括一行字符串，其长度不超过1000。
输出描述:
可能有多组测试数据，对于每组数据，如果是回文字符串则输出”Yes!”，否则输出”No!”。
示例1
输入
hellolleh
helloworld
输出
Yes!
No!

链接:
https://www.nowcoder.com/practice/df00c27320b24278b9c25f6bb1e2f3b8?tpId=40&tqId=21559&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#include<fstream>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int maxn = 1010;

int main(){
//    freopen("a.txt", "r", stdin);
    char s[maxn];
    int len, i, j;
    bool flag;
    while(scanf("%s", s) != EOF){
        len = strlen(s);
        flag = true;
        i = 0;
        j = len - 1;
        while(i < j){
            if(s[i] != s[j]){
                printf("No!\n");
                flag = false;
                break;
            }
            ++i;
            --j;
        }
        if(flag) printf("Yes!\n");
    }
}