輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字0.所謂回文串,就是反轉以後和原串相同,如abba和madam。所有映象串,就是左右映象之後和原串相同,如2s和3aiae。注意,並不是每個字元在映象之後都能得到乙個合法字元。在本題中,每個字元的映象如圖所示(空白項表示該字元映象後不能得到乙個合法字元)。
輸入的每行包含乙個字串(保證只有上述字元。不含空白字元),判斷它是否為回文串和映象串(共4種組合)。每組資料之後輸出乙個空行。
樣例輸入:
notapalindrome
isapalinilapasi
2a3meas
atoyota
樣例輸出:
notapalindrome -- is not a palindrome.
isapalinilapasi -- is a regular palindrome.
2a3meas -- is a mirrored string.
atoyota -- is a mirrored palindrome.
例題3 3 回文詞 UVa 401
palindromes uva 401 這道題目可使用兩個常量陣列,並且用了兩個偽指標,回文詞判斷就是兩邊指標往內收縮,全部相同就是回文詞 如果是長度為奇數最中間的字元不需考慮 映象詞同樣也是兩邊指標往內收縮,但是要判斷是不是為互相的映象字元 注意 長度為奇數的話最中間的字元需要判斷是否為自己的映象...
UVA 401 回文詞(30行你信嗎)
第一次做這個提的時候做了兩三個小時沒有做對,自己的方法海特囉嗦,看到書上有講解,不得不服。判斷乙個字串是不是鏡面回文串,分成兩個部分,乙個判斷是回文,另乙個是判斷鏡面,兩個都符合那就是鏡面回文,符合那個輸出那個即可。include include includechar rev 40 對應的鏡面字母...
UVA401回文串 映象串判斷
回文串的判斷不難,難點在於映象串的判斷,所謂映象串就是根據題目的映象表兩次映象後保持原樣就是映象串,第一次映象後得到的是這個串的倒像,所以判斷乙個映象串的依據就是一次翻轉後是這個串的倒像。問題在於怎麼映象,寫個函式整個串映象?還是寫個函式只映象單個字元?顯然如果我們映象整個串會麻煩很多,所以選擇映象...