首页 > 试题广场 >

给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序

[问答题]
给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cba 例子：X=abccba，则输出S=abccba。
添加回答
lubber头像 lubber
先写一个判断字符串对称的子函数，然后从整个字符串开始判断，然后不断减小字符串的长度，直到找到为止。
发表于 2014-11-15 14:44:45 回复(0)
提交观点

问题信息

字符串 网易
上传者：vieplivee
难度：
1条回答 2486浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号