統計迴文

「迴文串」是一個正讀和反讀都同樣的字符串，好比「level」或者「noon」等等就是迴文串。花花很是喜歡這種擁有對稱美的迴文串，生日的時候她獲得兩個禮物分別是字符串A和字符串B。如今她很是好奇有沒有辦法將字符串B插入字符串A使產生的字符串是一個迴文串。你接受花花的請求，幫助她尋找有多少種插入辦法能夠使新串是一個迴文串。若是字符串B插入的位置不一樣就考慮爲不同的辦法。 例如： A = 「aba」，B

>>阅读原文<<