获取字符串中最长的对称的字串的大小
2015-07-15 16:48
246 查看
longestPalindrome=function(s){
if(s.length==1)
return 1;
var
a=0; for(vari=0;i<s.length;i++) {
for(var
j=i+1;j<=s.length;j++) {
if(s.slice(i,j).split("").join("")== (s.slice(i,j)).split("").reverse().join(""))
{
a=(j-i)>a?(j-i):a;
}
}
}
return
a;
}
`Test.assertEquals(longestPalindrome("a"),
1)Test.assertEquals(longestPalindrome("aa"),
2)Test.assertEquals(longestPalindrome("baa"),
2)Test.assertEquals(longestPalindrome("aab"),
2)Test.assertEquals(longestPalindrome("baabcd"),
4)Test.assertEquals(longestPalindrome("baablkj12345432133d"),
9)
if(s.length==1)
return 1;
var
a=0; for(vari=0;i<s.length;i++) {
for(var
j=i+1;j<=s.length;j++) {
if(s.slice(i,j).split("").join("")== (s.slice(i,j)).split("").reverse().join(""))
{
a=(j-i)>a?(j-i):a;
}
}
}
return
a;
}
`Test.assertEquals(longestPalindrome("a"),
1)Test.assertEquals(longestPalindrome("aa"),
2)Test.assertEquals(longestPalindrome("baa"),
2)Test.assertEquals(longestPalindrome("aab"),
2)Test.assertEquals(longestPalindrome("baabcd"),
4)Test.assertEquals(longestPalindrome("baablkj12345432133d"),
9)
相关文章推荐
- Java泛型,结合JSONObject动态生成指定的对象
- Vimdiff的用法
- eclipse Package Explorer视图设置过滤功能
- CentOS下配置HTTPS访问主机并绑定访问端口号
- 常见数据库加密技术对比
- CentOS下配置HTTPS访问主机并绑定访问端口号
- IOS开发系列--IOS程序开发概览(翻译自Kenshin Cui's Blog)
- Cantor的数表,注意一些题中数学的应用
- 添加php扩展 此博文包含图片 (2014-04-24 16:22:49)
- redis时间事件
- POJ3750
- Codeforces 558E A Simple Task(线段树区间更新)
- Spring Bean生命周期
- kbengine 0.6.5安装
- Dokuwiki
- MySQL视图学习整理
- ScrollView起始位置不是最顶部的解决办法
- PTAM算法流程介绍
- 【Android】检测是否处于Wifi环境,利用WebView实现浏览器app
- [笔记] Ubuntu下编译ffmpeg+openh264+x264