2011-06-14 20:56:43Morris
d929. A. 迴文
內容 :
迴文是運用相同詞彙、相反順序組合而成的語句,是一種修辭法,也有人把它當做文字遊戲。
一個迴文可以是一個句子:「上海自來水來自海上」;也可以分為上下兩句:「人人為我,我為人人。」甚至可以是一首詩:
枯眼望遙山隔水,往來曾見幾心知。
壺空怕酌一杯酒,筆下難成和韻詩。
迷路阻人離別久,訊音無雁寄回遲。
孤燈夜守長寥寂,夫憶妻兮父憶兒。
兒憶父兮妻憶夫,寂寥長守夜燈孤。
遲回寄雁無音訊,久別離人阻路迷。
詩韻和成難下筆,酒杯一酌怕空壺。
知心幾見曾來往,水隔山遙望眼枯。
輸入說明
:
第一行有一個整數 T,代表接下來有幾組測試資料。
每一組測試資料有一個字串,字串是由小寫的英文字母所組成,每個字串的長度不會超過 100。
輸出說明
:
對每筆測試資料判斷是不是迴文 (字串正著讀和反著讀是否一樣) :如果是的話就輸出 “yes”,否則就輸出 “no”。
範例輸入 :
3 abcba abba abc
範例輸出 :
yes yes no
提示
:
出處
:
/**********************************************************************************/
/* 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;
}
上一篇:b238. A. 腹黑、傲嬌
下一篇:d930. B. 薑餅部落的危機