輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字0。所謂回文串,就是反轉以後和原串相同,如abba和madam。所謂映象串,就是左右映象之後和原串相同,如2s和3aiae。注意,並不是每個字元在映象之後都能得到乙個合法字元。在本題中,每個字元的映象如圖3-3所示(空白項表示該字元映象後不能得到乙個合法字元)。
輸入的每行包含乙個字串(保證只有上述字元。不含空白字元),判斷它是否為回文串和映象串(共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.
使用c++ stl的map進行操作,具體看程式
#include#include#includeusing namespace std;
mapd;
bool palindrome(string s)
else
} return 0;
}
第五章習題 uva401
include include includechar a 21 char g 100 100 int ismirror char b int i,j,n 0,k i strlen b for j 0 j這段 在visual studio中可以執行,但是uva的編譯器每次都是complication...
例題3 3 回文詞 UVa 401
palindromes uva 401 這道題目可使用兩個常量陣列,並且用了兩個偽指標,回文詞判斷就是兩邊指標往內收縮,全部相同就是回文詞 如果是長度為奇數最中間的字元不需考慮 映象詞同樣也是兩邊指標往內收縮,但是要判斷是不是為互相的映象字元 注意 長度為奇數的話最中間的字元需要判斷是否為自己的映象...
例題3 3 回文詞(UVa401)
輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字0.所謂回文串,就是反轉以後和原串相同,如abba和madam。所有映象串,就是左右映象之後和原串相同,如2s和3aiae。注意,並不是每個字元在映象之後都能得到乙個合法字元。在本題中,每個字元的映象如圖所示 空白項表示該字元映象後不能...