UVA401 Palindromes 字串處理

2021-09-01 02:26:43 字數 838 閱讀 9773

輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字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。注意,並不是每個字元在映象之後都能得到乙個合法字元。在本題中,每個字元的映象如圖所示 空白項表示該字元映象後不能...