a812. CPE：Palindromes (UVa 401)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一般迴文是由左到右、由右到左讀取都相同的字串。鏡像字串則是先將每個字元替換成其鏡像字元，再反轉整個字串後，仍與原字串相同的字串。兩種性質都具備時，稱為鏡像迴文。 可映射的字元如下：A↔A、E↔3、H↔H、I↔I、J↔L、M↔M、O↔O、S↔2、T↔T、U↔U、V↔V、W↔W、X↔X、Y↔Y、Z↔5、1↔1、8↔8。雙向箭頭表示兩個方向皆有效。其他合法輸入字元沒有鏡像。 字母 O 與數字 0 視為相同，但輸入只會使用字母 O，不會使用數字 0。

輸入格式

輸入至檔案結尾，每行一個長度 1 至 20 的字串，只含大寫英文字母及數字 1 至 9。

輸出格式

每個字串先原樣輸出，再接下列恰好一種文字：

  • 不是一般迴文，也不是鏡像字串： -- is not a palindrome.
  • 只是一般迴文： -- is a regular palindrome.
  • 只是鏡像字串： -- is a mirrored string.
  • 同時是兩者： -- is a mirrored palindrome. 上述片段開頭有一個空白。每筆輸出後都再印一個空白行，包括最後一筆。

題目來源：UVa 401 — Palindromes。 原題：https://onlinejudge.org/external/4/401.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA

範例輸出 1

NOTAPALINDROME -- is not a palindrome.

ISAPALINILAPASI -- is a regular palindrome.

2A3MEAS -- is a mirrored string.

ATOYOTA -- is a mirrored palindrome.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多