14169 - Palindrome Substring   

Description

給定一個字串(稱作string,只含大小寫英文字母),請試著找出string字串中所有回文字串並輸出。

 

Hint:

  1. 使用 <string.h> 中的strlen( ) 判斷給定的字串長度

 

Note:

  1. 回文字串長度 >= 2

e.g 回文字串:ss / 非回文字串:s

 

  1. 大小寫英文字母不相等

    e.g 回文字串:aba / 非回文字串:Aba

 

  1. 回文字串中的子回文字串不需輸出

e.g.

字串:

abcba

 

輸出:

(o) abcba

 

(x) abcba 

      bcb

 

  1. 若兩回文字串有部份重疊,則皆需輸出

e.g.

字串:

abcbaab

 

輸出:

(o) abcba

      baab

 

(x) abcba

      bcb

      baab

      aa

 

(x) abcba

    

  1. 給定字串string中可能包含回文字串的情況:    

  • 沒有任何回文字串

e.g. abc

 

  • 一個回文字串

e.g. abcba

 

  • 多個回文字串

e.g abcbab / abcbaada

    

 

 

Input

一個字串*string

 

Note:

  1. 1 <= *string字串的長度 <= 30

  2. *string字串內只含大小寫英文字母(A-Z, a-z)

 

 

Output

輸出比須符合以下格式:

  • 給定字串中有回文字串

*palindrome

 

  • 給定字串中沒有回文字串

“none”

    

 

Note:

  1. 輸出的最後必須有一個換行符號 (“\n”)

  2. 照給定字串順序輸出(找到的回文字串的第一個字元在給定字串string中的順序)

    e.g. 

字串:

abcbaabdbbd

 

輸出:

abcba

baab

bdb

dbbd


     

Sample Input  Download

Sample Output  Download

Tags




Discuss