d929 - A. 迴文

HSCHE

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;

}