24h購物| | PChome| 登入
2011-06-14 20:56:43| 人氣922| 回應0 | 上一篇 | 下一篇

d929. A. 迴文

推薦 0 收藏 0 轉貼0 訂閱站台

內容 :

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

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

輸入說明 :

  第一行有一個整數 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;
}

台長: Morris
人氣(922) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: NPSC |
此分類下一篇:d930. B. 薑餅部落的危機
此分類上一篇:b238. A. 腹黑、傲嬌

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文