第一次做這個提的時候做了兩三個小時沒有做對,自己的方法海特囉嗦,看到書上有講解,不得不服。
判斷乙個字串是不是鏡面回文串,分成兩個部分,乙個判斷是回文,另乙個是判斷鏡面,兩個都符合那就是鏡面回文,符合那個輸出那個即可。
#include#include#includechar rev[40]= ; //對應的鏡面字母
char mes[4][30]= ;//方便輸出
char s[1001];
char check(char ch)
int main()
{ int i,j,n,m;
while(gets(s))
{int len=strlen(s);
n=1,m=1;
for(i=0; i
例題3 3 回文詞 UVa 401
palindromes uva 401 這道題目可使用兩個常量陣列,並且用了兩個偽指標,回文詞判斷就是兩邊指標往內收縮,全部相同就是回文詞 如果是長度為奇數最中間的字元不需考慮 映象詞同樣也是兩邊指標往內收縮,但是要判斷是不是為互相的映象字元 注意 長度為奇數的話最中間的字元需要判斷是否為自己的映象...
例題3 3 回文詞(UVa401)
輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字0.所謂回文串,就是反轉以後和原串相同,如abba和madam。所有映象串,就是左右映象之後和原串相同,如2s和3aiae。注意,並不是每個字元在映象之後都能得到乙個合法字元。在本題中,每個字元的映象如圖所示 空白項表示該字元映象後不能...
UVA401回文串 映象串判斷
回文串的判斷不難,難點在於映象串的判斷,所謂映象串就是根據題目的映象表兩次映象後保持原樣就是映象串,第一次映象後得到的是這個串的倒像,所以判斷乙個映象串的依據就是一次翻轉後是這個串的倒像。問題在於怎麼映象,寫個函式整個串映象?還是寫個函式只映象單個字元?顯然如果我們映象整個串會麻煩很多,所以選擇映象...