您的位置:首页 > 其它

获取字符串中最长的对称的字串的大小

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)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: