Jerry的考验
题目概述
有一天Jerry给Tom出了一道题来考验他。Jerry给了Tom一个长度为2n的只包含小写字母的字符串,让Tom将这个字符串任意挑选字符,将其分成两个等长的字符串a和b(对于一个si不能同时被选到a和b中),然后a要和reverse(b)相同(a和反转后的b相同),问这样的方案数有多少?Tom有些为难,所以请你来帮帮他吧。
输入一个正整数n,和一个长度为2n的字符串
输出方案数
解题思路
先穷举从2*n长度字符串中可以选出的n长度字符串a,剩下的为b,用if条件语句来判断,count方法来计数,穷举循环结束后,输出count方法计得的数值。
结果
在线编程仅支持Java语言,笔者目前只学习了Python语言,遂无果
支持
阿里云高校计划:https://developer.aliyun.com/adc/college/