题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
    const str = await readline();
    if(str.length == 1) return console.log(1)
    const dfs = (i,j) => {
        while(i>=0 && j<str.length && str[i]===str[j]) {
            i--;
            j++;
        }
        // console.log(i,j);
        return j-i-1;
    }
    let max = 0;
    for(let i = 0; i < str.length; i++){
        max = Math.max(max,dfs(i,i),dfs(i,i+1));
    }
    console.log(max);
}()
华为OD,我昵称“od400” 文章被收录于专栏
 华为OD机试刷题历程,因涉及华为权益,牛客不允许更新了。我昵称“od400”,某博客继续更新。
 查看13道真题和解析
查看13道真题和解析 投递滴滴等公司10个岗位
投递滴滴等公司10个岗位