阿里云进阶训练营--day05
2020-07-12 16:50
323 查看
题目
等级:中等
知识点:搜索、字符串、位运算
有一天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
思路
这一题限制,只可以用java来写解题,由于是算法我选择了最简单粗暴的一种解法暴力破解,经过枚举反复尝试找出所有的排列方法,又看了群里大佬发的解题思路进行代码实现,经过n次的报错后终于找出了正确的解法,太难了。
欢迎加入阿里云高校计划https://developer.aliyun.com/adc/college
相关文章推荐
- 【02期 进阶班】阿里云”7天实践训练营“[day3]总结笔记
- 阿里云进阶训练营--day07
- 【02期 进阶班】阿里云”7天实践训练营“[day6]总结笔记
- 【02期 进阶班】阿里云”7天实践训练营“[day5]总结笔记
- 【02期 进阶班】阿里云”7天实践训练营“[day4]总结笔记
- 阿里云“7天实践训练营”入门班第二期学习笔记 第六天 搭建owncloud私有云
- 网站开发进阶(二)阿里云将80端口请求转发到其他端口
- 【阿里云高校计划】视觉ai训练营 Day2 身份证识别
- 阿里云“7天实践训练营”入门班第二期学习笔记 第五天 在线编程挑战
- 网站开发进阶(二)阿里云将80端口请求转发到其他端口
- 阿里云“7天实践训练营”入门班第二期学习笔记 第四天 服务器安装VNC桌面
- 【阿里云AI训练营】day2身份证识别web应用
- 90天java进阶训练营二期
- 【day5】阿里云七天实践训练营之aca学习笔记汇总
- 阿里云“7天实践训练营”入门班第二期学习笔记 第三天 部署WebIDE
- Java-进阶-day05-集合进阶_01
- 【day4】阿里云七天实践训练营之aca学习笔记
- 阿里云“7天实践训练营”入门班第二期学习笔记 第二天 搭建自己的简历网站
- JavaScript进阶(九)JS实现本地文件上传至阿里云服务器
- 【day3】阿里云七天实践训练营之aca学习笔记