【阿里云高校计划】-云计算7天实践训练营-Day6

今天的要解决的是道算法题,但奈何对算法仍一窍不通,故先做记录,待后期来解决;

题目:(来源于阿里云在线编程) 

【阿里云高校计划】-云计算7天实践训练营-Day6

思路:(来源于阿里云开发者社区) 

【阿里云高校计划】-云计算7天实践训练营-Day6

 个人理解:

通过输入的正整数n可知a,b字符串的长度。可以通过建立a,b两个数组来存放两次选中的字符串,使用reverse方法来判断是否符合标准,设置标志位来记录总的方案数;

通过二进制枚举以及对称性划分,枚举二进制可以列举出所有的存在的可能性,通过0,1来表示当前字符串被选中的状态,通过对称性来确定方案。

 

 此处先对思路做简单记录,先挖个坑,代码等后期学会了再来填。

 

阿里云高校计划活动火热进行中,欢迎各位小伙伴加入,与大佬们一起学习,共同成长。

活动二维码:

【阿里云高校计划】-云计算7天实践训练营-Day6

活动地址:

 https://developer.aliyun.com/adc/college/?spm=a1z389.11499242.0.0.65452413TxeukC&utm_content=g_1000136364