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 每行輸...