SDUT 2560 又見回文

2021-08-27 00:06:35 字數 1357 閱讀 8169

time limit: 1000 ms memory limit: 65536 kib

submit statistic discuss

problem description

「回文串」是乙個正讀和反讀都一樣的字串,比如「level」或者「noon」等等就是回文串。現在呢,就是讓你判斷輸入的字串是否是回文串。

input

有多組輸入,每行輸入一串字元,保證字串長度不會大於 100000,字串由大小寫英文本母和空格組成,以字串「2013」作為結束標誌。

output

每行輸出乙個字串,如果輸入是回文串,輸出「yes」,否則輸出「no」(注意:判斷的時候空格是不作判斷的,詳見樣例)。

sample input

aaaa

ggg g

lozxvxomjbchstxooxtshcbjmoxvxzol

i am a good acmer

2013

sample output

yes

yes

yes

no hint

source

fenggang

注:使用scanf(「%s」)輸入字元時,以空格或回車作為輸入的結束標誌。

使用gets()輸入字元,只以回車作為結束標誌。

此題中所給字元可包含空格,故使用gets()輸入字元。

#include 

#include

#include

char q[100005]; //棧

int main()

for(i=0;iif(q[top-1]==a[i])

top--;

if(top==0) //匹配成功

printf("yes\n");

else //匹配失敗

printf("no\n");

}return

0;}

解法二:

#include 

#include

#include

int main()

}for(i=1; i<=s/2; i++) //字串的前半部分和後半部分依次進行比較

if(i==s/2+1) //匹配成功

flag=1;

if(flag)

printf("yes\n");

else

printf("no\n");

}return

0;}

SDUT 2560 又見回文

problem description 回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。現在呢,就是讓你判斷輸入的字串是否是回文串。input 有多組輸入,每行輸入一串字元,保證字串長度不會大於 100000,字串由大小寫英文本母和空格組成,以字串 2013 ...

Step By Step 2560 又見回文

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。現在呢,就是讓你判斷輸入的字串是否是回...

山理工OJ2560 又見會文

題幹 回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。現在呢,就是讓你判斷輸入的字串是否是回文串。input 有多組輸入,每行輸入一串字元,保證字串長度不會大於 100000,字串由大小寫英文本母和空格組成,以字串 2013 作為結束標誌。output 每行輸...