14192 - Fill Palindrome   

Description

給定一個字串(稱作string,只含大小寫英文字母),請試著在string字串前方加上最少字母的字串使之成為回文字串

 

Hint:

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

 

Note: 

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

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

 

  1. 字串string可能的情況:

  • string本身即是回文字串:

e.g. string: aa  ->  輸出:aa

 

  • string不是回文字串(可能包含回文字串在內):

e.g. string: ab  ->  輸出:bab

 string: aab -> 輸出:baab

 

 

Input

一個字串*string

 

Note:

  1. 2 <= *string字串的長度 <= 20

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

 

 

Output

輸出必須符合以下格式:

*palindrome    

 

Note:

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

  2. *palindrome為一回文字串

 

 

Sample Input  Download

Sample Output  Download

Tags




Discuss