給定一個字串(稱作string,只含大小寫英文字母),請試著找出string字串中所有的回文字串並輸出。
Hint:
使用 <string.h> 中的strlen( ) 判斷給定的字串長度
Note:
回文字串長度 >= 2
e.g 回文字串:ss / 非回文字串:s
大小寫英文字母不相等
e.g 回文字串:aba / 非回文字串:Aba
回文字串中的子回文字串不需輸出
e.g.
字串:
abcba
輸出:
(o) abcba
(x) abcba
bcb
若兩回文字串有部份重疊,則皆需輸出
e.g.
字串:
abcbaab
輸出:
(o) abcba
baab
(x) abcba
bcb
baab
aa
(x) abcba
給定字串string中可能包含回文字串的情況:
沒有任何回文字串
e.g. abc
一個回文字串
e.g. abcba
多個回文字串
e.g abcbab / abcbaada
一個字串*string
Note:
1 <= *string字串的長度 <= 30
*string字串內只含大小寫英文字母(A-Z, a-z)
輸出比須符合以下格式:
給定字串中有回文字串
*palindrome
給定字串中沒有回文字串
“none”
Note:
輸出的最後必須有一個換行符號 (“\n”)
照給定字串順序輸出(找到的回文字串的第一個字元在給定字串string中的順序)
e.g.字串:
abcbaabdbbd
輸出:
abcba
baab
bdb
dbbd