43.139.152.26 C03L01P07 回文的判断

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 277 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #c++ #数据结构

收录于

该篇文章介绍了一个C++程序，用于检查给定的字符串是否为回文，通过交换字符串首尾字符并逐个比较来确定其回文特性。

题目描述

输入一串字符，字符个数不超过 100 ,且以 “.” 结束。

输出字符的个数，并且判断它们是否构成回文,如果是输出 yes ，否则输出 no 。

数据输入

一串字符，长度不超过 100。

数据输出

第 1 行一个整数，代表字符串的有效长度（以 "." 为结束标记，"." 之前的都算是有效字符）
第 2 行 yes 或 no。

样例

输入数据 1

ABBA.

输出数据 1

4
yes

提示

所谓回文指从左到右和从右到左读一串字符的值是一样的，如 12321 , ABCBA , AA 等。先读入要判断的一串字符（放入数组letter中），并记住这串字符的长度，然后首尾字符比较，并不断向中间靠拢，就可以判断出是否为回文。

#include<bits/stdc++.h>
using namespace std;
string n,k;
int x,c;
int main(){
    cin>>n;
    k=n;
    for(int i=(n.size()-1)/2;i>=0;i--)
    {
        int t=k[i];
        k[i]=k[n.size()-1-i];
        k[n.size()-1-i]=t;
    }
    for(int i=1;i<n.size()-1;i++)
    {
        if(k[i]==n[i-1])continue;
        else {x=1;break;}
    }
    cout<<n.size()-1<<endl;
    if(x!=1)cout<<"yes";
    else cout<<"no";
    return 0;
}