算法笔试模拟题精解之“Jerry 的考验” <179算法笔试模拟题精解之“Jerry 的考验”贡献者 | 周剑雄简介：本题的关键在于理解题意：所谓挑选 n 个字符变成 a 和 b 两个字符串，是指在原字符串中抽出 n 个字符，这些字符的的顺序保持不变，剩下字符的顺序也保持不变，由此组成 a 和 b 两个字符串。题目描述等级：中等知识点：搜索、字符串、位运算查看题目：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"180>算法笔试模拟题精解之“Jerry 的考验”输出：4解题思路描述本题的关键在于理解题意：所谓挑选 n 个字符变成 a 和 b 两个