信息学奥赛一本通(2044:【例5.12】回文字串)
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通(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】回文字串)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通 1127:图像旋转 |
- 下一篇: 信息学奥赛一本通 2033:【例4.19