阿里云高校计划打卡第六天

提目：

有一天Jerry给Tom出了一道题来考验他。Jerry给了Tom一个长度为2n的只包含小写字母的字符串，让Tom将这个字符串任意挑选字符，将其分成两个等长的字符串a和b(对于一个si不能同时被选到a和b中)，然后a要和reverse(b)相同(a和反转后的b相同)，问这样的方案数有多少？Tom有些为难，所以请你来帮帮他吧。
输入一个正整数n，和一个长度为2n的字符串
输出方案数

解题思路：

根据n,列举出所有的排列情况,在一个一个情况判断
如n=4
生成数字1，2，3，4，5，6，7，8
随机排列数字1，2，3，4，5，6，7，8，生成数组x[]；
依据排列，从输入字符串中抽取数据比较，即 s[x[0]-1]=s[x[7]-1]&&s[x[1]-1]=s[x[6]-1]…
满足上述条件则计数加一

阿里云高校计划
https://developer.aliyun.com/adc/college/