信息学奥赛一本通（2044：【例5.12】回文字串）

2044：【例5.12】回文字串

http://ybt.ssoier.cn:8088/problem_show.php?pid=2044

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 542 通过数: 183

【题目描述】

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

【输入】

一行字符串。

【输出】

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

【输入样例】

abccb

【输出样例】

No

【参考代码】

C++代码：

#include <iostream>
#include <algorithm>
using namespace std;
string s,t;
int main()
{getline(cin,s);s=s.substr(0,s.size()-1);t=s;reverse(t.begin(),t.end());if(t==s)cout << "Yes" << endl;elsecout << "No" << endl;return 0;
}

C代码：

#include <stdio.h>
#include <string.h>
#define N 110
char s[N];
int main()
{int i,j,len;gets(s);len=strlen(s);s[len-1]='\0';len--;for(i=0,j=len-1;i<j;i++,j--){if(s[i]!=s[j]){printf("No\n");break;}}if(i>=j)printf("Yes\n");return 0;
}

信息学奥赛一本通（2044：【例5.12】回文字串）相关推荐

信息学奥赛一本通 2044：【例5.12】回文字串
[题目链接] ybt 2044:[例5.12]回文字串 [题目考点] 1.遍历字符串的一半如果字符串长度为len,那么len/2指向中间或中间偏左的位置. 如图: 如果将遍历的循环过程写为: for ...
信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
信息学奥赛一本通 1025：保留12位小数的浮点数 | OpenJudge NOI 1.1 05
[题目链接] ybt 1025:保留12位小数的浮点数 OpenJudge NOI 1.1 05:输出保留12位小数的浮点数 [题目考点] 1. 输出浮点型量a保留x位小数的写法: cout<& ...
例5.12 输入一串字符,字符个数不超过100,且以.结束。 (信息学奥赛一本通)...
/ 例5.12 输入一串字符,字符个数不超过100,且以"."结束. 判断它们是否构成回文. [分析]所谓回文指从左到右和从右到左读一串字符的值是一样的, 如12321,ABCBA ...
信息学奥赛一本通1267：【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...
【例1】 0/1背包《信息学奥赛一本通》【解法一】 02
/* [例1] 0/1背包<信息学奥赛一本通>[解法一] 02 http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 */ #includ ...
【例8】合唱队形（《信息学奥赛一本通第五版》）
/* [例8]合唱队形(<信息学奥赛一本通第五版>) http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 [问题描述] N位同学站成一排 ...
信息学奥赛一本通 2021：【例4.6】最大公约数
[题目链接] ybt 2021:[例4.6]最大公约数 [题目考点] 1. while循环 2. 求最大公约数辗转相减法辗转相除法 [解题思路] 解法1:枚举取较小数字,从该数字的值开始从大到小 ...
信息学奥赛一本通（2032：【例4.18】分解质因数）
2032:[例4.18]分解质因数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...

信息学奥赛一本通（2044：【例5.12】回文字串）

2044：【例5.12】回文字串

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【参考代码】

信息学奥赛一本通（2044：【例5.12】回文字串）相关推荐

最新文章

热门文章