例題3 3 回文詞(UVa401)

2022-08-21 22:42:14 字數 602 閱讀 7140

輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字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回文串 映象串判斷

回文串的判斷不難,難點在於映象串的判斷,所謂映象串就是根據題目的映象表兩次映象後保持原樣就是映象串,第一次映象後得到的是這個串的倒像,所以判斷乙個映象串的依據就是一次翻轉後是這個串的倒像。問題在於怎麼映象,寫個函式整個串映象?還是寫個函式只映象單個字元?顯然如果我們映象整個串會麻煩很多,所以選擇映象...