e619. 00353 - Pesky Palindromes
標籤 : 字串處理
通過比率 : 60人/66人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-06 19:57

內容

迴文是由一個或多個字元組成的序列,該序列從左讀取的內容與從右讀取的相同。
例如:Z、TOT、MADAM是迴文,而ADAM不是。
你的工作是寫一個程式,判斷字串內迴文的UNIQUE子字串數量。

輸入說明

包含多組輸入。
每組輸入有一行字串s,s長度不超過80。

輸出說明

對於每組輸入,輸出字串內迴文的UNIQUE子字串數量。
按照以下輸出
"The string 's' contains k palindromes."
s代表輸入字串,k代表迴文的UNIQUE子字串數量。

範例輸入 #1
boy
adam
madam
tot
範例輸出 #1
The string 'boy' contains 3 palindromes.
The string 'adam' contains 4 palindromes.
The string 'madam' contains 5 palindromes.
The string 'tot' contains 3 palindromes.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :

以下為範例測資的UNIQUE迴文子字串

"boy"中的3個是"b"、"o"、"y"。
"adam"中的4個是"a"、"d"、"m"、"ada"。
"madam"中的5個是"m"、"a"、"d"、"ada"、"madam"。
"tot"中的3個是"t"、"o"、"tot"。

標籤:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」