線上程式設計産品限時邀測中，本項目僅供“高校7天學習計劃”同學專享。
七天學習計劃專享限時挑戰賽
計劃時間：3月21日-3月27日
7天時間内，完成以下線上程式設計題目：
檢視題目：106.Jerry的考驗問題概述：
有一天Jerry給Tom出了一道題來考驗他。
Jerry給了Tom一個長度為2
*
n的隻包含小寫字母的字元串，讓Tom将這個字元串任意挑選字元，将其分成兩個等長的字元串a和b(對于一個si不能同時被選到a和b中)，然後a要和reverse(b)相同(a和反轉後的b相同)，問這樣的方案數有多少？Tom有些為難，是以請你來幫幫他吧。
輸入一個正整數n，和一個長度為2*n的字元串。
輸出方案數。
示例1
輸入：
2
"abba"
輸出：
4
即可獲得“高校7天學習計劃”相應認證，同時獲得社群定制台曆一本（數量有限，先到先得）。
更多題目推薦~漲知識：
容易：
86.完美排列 49.吃奶酪中等：
55.斐波那契字元數 58.變幻的密鑰 62.全奇數組 66.Bob的花束 71.餐飲安排 105.神奇的棋子困難：
104.Tom的日常刷題 123.Codancer的旅行線上程式設計怎麼玩？
阿裡雲開發者社群線上程式設計：
免費刷題大神器，助你拿到好offer
周賽月賽不停歇，做題還能領獎品
大賽筆試全真題，常做常新有驚喜
本産品邀測階段，歡迎“産品體驗官”們進群回報交流~
釘釘掃碼即可，另外日賽、周賽、月賽不停歇，每天都有好禮相送，歡迎進群了解詳情~