给定一个字符串(数字或大小写字母), 找出最长的对称的子串(如有多个,输出任意一个)。
例如:
输入:“abbaad”
输出:“abba”
var line=readline(); //读取输入字符串 var len=line.length; function reverseStr(str){ //反转字符串 return str.split("").reverse().join(""); } function getSymmetry(str){ var maxSubString=""; for(var i=0;i<len;i++){ //两for循环获得子字符串 for(var j=len;j>i;j--){ //并判断获取的子字符串是否是对称字符串 var temp=str.substring(i,j); if(temp===reverseStr(temp) && maxSubString.length<temp.length){ maxSubString=temp; } } } return maxSubString; } if(len==1){ console.log(line) }else{ console.log(getSymmetry(line)); }