首页 > 试题广场 >

最长对称子字符串

[编程题]最长对称子字符串
  • 热度指数:5321 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个字符串(数字或大小写字母), 找出最长的对称的子串(如有多个,输出任意一个)。
例如:
输入:“abbaad”
输出:“abba”

输入描述:
字符串


输出描述:
字符串
示例1

输入

a1223a

输出

22
const str1=readline()
let arr =str1.split("")
let str=""
let tem=[]
tem.push(arr[0])
var iss=(str)=>{
    let flag=true
    for(let i=0;i<Math.ceil((str.length)/2);i++){
        if(str[i]!==str[[str.length-1]-i]) flag= false
    }
    return flag
}
for(let i=0;i<arr.length;i++){
    for(let j=i+1;j<arr.length;j++){
        if(iss(str1.substring(i,j+1))){
            tem.push(str1.substring(i,j+1))
        }
    }
}
let max=0
let s=""
tem.forEach((i,index)=>{
    let curr=i.length
    if(curr>=max){
        max=curr
        s=i
    }
})

console.log(s)
发表于 2022-06-24 17:30:32 回复(0)