信息学奥赛一本通C++语言-----2044：【例5.12】回文字串

我是凌一LY

于 2022-03-13 09:02:16 发布

阅读量2.2k

点赞数

文章标签： c++ 蓝桥杯 c语言

本文链接：https://blog.youkuaiyun.com/wzq_wzq123/article/details/123454241

版权

该代码片段是一个C++程序，用于接收用户输入的一串字符，并判断这串字符是否为回文。回文是指正读反读都能读通的词语，如'abccb'不是回文，程序会输出'No'；如果是回文，则输出'Yes'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

输入一串字符,字符个数不超过100100,且以“.”结束。判断它们是否构成回文。

【输入】

一行字符串。

【输出】

是否为回文串。是输出“Yes”，否输出“No。”

【输入样例】

abccb

【输出样例】

No

【代码】

#include<iostream>
#include<cstdio> 
using namespace std;
#define N 105
char a[N];
int main()
{
    char let;       //letter
    cin>>let;
    int i=0;
    while(let!='.')
    {
    	a[i]=let;
    	i++;
    	cin>>let;
	}
	//判断回文字串  k=0->abcba<-j=i-1
	int k=0,j=i-1;
	while(k<j && a[k]==a[j])
	{
		k++;j--;
	}
	if(k>=j)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
    return 0;
}

【做题链接】

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=2044