2011-06-14 20:56:43Morris

d929. A. 迴文

內容 :

  迴文是運用相同詞彙、相反順序組合而成的語句,是一種修辭法,也有人把它當做文字遊戲。
  一個迴文可以是一個句子:「上海自來水來自海上」;也可以分為上下兩句:「人人為我,我為人人。」甚至可以是一首詩:

枯眼望遙山隔水,往來曾見幾心知。
壺空怕酌一杯酒,筆下難成和韻詩。
迷路阻人離別久,訊音無雁寄回遲。
孤燈夜守長寥寂,夫憶妻兮父憶兒。
兒憶父兮妻憶夫,寂寥長守夜燈孤。
遲回寄雁無音訊,久別離人阻路迷。
詩韻和成難下筆,酒杯一酌怕空壺。
知心幾見曾來往,水隔山遙望眼枯。

輸入說明 :

  第一行有一個整數 T,代表接下來有幾組測試資料。

  每一組測試資料有一個字串,字串是由小寫的英文字母所組成,每個字串的長度不會超過 100

輸出說明 :

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

範例輸入 :

3
abcba
abba
abc

範例輸出 :

yes
yes
no

提示 :

出處 :

2010 NPSC 國中組初賽 (管理:pcshic)



作法 : 暴力
秒殺一下

/**********************************************************************************/
/*  Problem: d929 "A. 迴文" from 2010 NPSC 國中組初賽                      */
/*  Language: C                                                                   */
/*  Result: AC (4ms, 240KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-06-12 08:33:09                                     */
/**********************************************************************************/


#include<stdio.h>
#include<string.h>
main() {
    int T, a, b;
    char s[101];
    scanf("%d" ,&T);
    while(T--) {
        scanf("%s", s);
        int L = strlen(s), L2 = L/2;
        for(a = 0, b = L-1; a <= L2; a++, b--)
            if(s[a] != s[b]) break;
        if(a == L2+1)
            puts("yes");
        else
            puts("no");
    }
    return 0;
}