在线编程产品限时邀测中，本项目仅供“高校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
周赛月赛不停歇，做题还能领奖品
大赛笔试全真题，常做常新有惊喜
本产品邀测阶段，欢迎“产品体验官”们进群反馈交流~
钉钉扫码即可，另外日赛、周赛、月赛不停歇，每天都有好礼相送，欢迎进群了解详情~
