竹園論壇

標題: d929 - A. 迴文 [打印本頁]
作者: HSCHE    時間: 2014-5-8 10:45
標題: d929 - A. 迴文
d929: A. 迴文
關鍵字：




內容 ：
　　迴文是運用相同詞彙、相反順序組合而成的語句，是一種修辭法，也有人把它當做文字遊戲。
　　一個迴文可以是一個句子：「上海自來水來自海上」；也可以分為上下兩句：「人人為我，我為人人。」甚至可以是一首詩：
枯眼望遙山隔水，往來曾見幾心知。
壺空怕酌一杯酒，筆下難成和韻詩。
迷路阻人離別久，訊音無雁寄回遲。
孤燈夜守長寥寂，夫憶妻兮父憶兒。
兒憶父兮妻憶夫，寂寥長守夜燈孤。
遲回寄雁無音訊，久別離人阻路迷。
詩韻和成難下筆，酒杯一酌怕空壺。
知心幾見曾來往，水隔山遙望眼枯。


輸入說明 ：
　　第一行有一個整數 T，代表接下來有幾組測試資料。
　　每一組測試資料有一個字串，字串是由小寫的英文字母所組成，每個字串的長度不會超過 100。



輸出說明 ：
對每筆測試資料判斷是不是迴文 (字串正著讀和反著讀是否一樣) ：如果是的話就輸出 “yes”，否則就輸出 “no”。

範例輸入 ：
3abcbaabbaabc
範例輸出 ：
yesyesno
提示 ：

出處 ：
2010 NPSC 國中組初賽




網址:http://zerojudge.tw/ShowProblem?problemid=d929
解題感想: 這是NPSC初賽的題目，整體算簡單
ＡＣ　ＣＯＤＥ：
#include<iostream>
  • #include<cstring>
  • using namespace std;
  • int main()
  • {
  •     char d[101];
  •     int n;
  •     int s,e;
  •     bool ok;
  •     (cin>>n).get();
  •     while(n--)
  •     {
  •               cin.getline(d,101);
  •               s=0;
  •               e=strlen(d)-1;
  •               ok=true;
  •               while(s<e)
  •               {
  •                         if(d[s]!=d[e])
  •                         {
  •                                       ok=false;
  •                                       break;
  •                         }
  •                         s++;
  •                         e--;
  •               }
  •               if(ok==true)
  •               {
  •                          cout<<"yes\n";
  •               }
  •               else
  •               {
  •                         cout<<"no\n";
  •               }
  •     }
  • return 0;
  • }









  • 歡迎光臨 竹園論壇 (http://forum.tfcis.org/) Powered by Discuz! X3.2