while(line=readline()){ var str = line.split("") var len = str.length var arr = [] for(var x = 0; x < len; x++){ arr[x]= [] for(var y = 0;y < len; y++){ arr[x][y]= 0 } } for(var j = 0;j < len; j++){ arr[j][j] = 1 for(var i = j-1; i >= 0; i--){ arr[i][j] = arr[i+1][j] + arr[i][j-1] - arr[i+1][j-1] if(str[i] === str[j]) arr[i][j] += (1 + arr[i+1][j-1]) } } print(arr[0][len-1]) }
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:16
点赞 评论 收藏
分享
炫哥_:哥们项目描述里面vector和mysql之类的都要写吗,直接开头技术栈巴拉巴拉就行了,完全不是技术点啊
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务