LeetCode:5.最长回文子串
5.最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。
方法一:暴力破解
最长子串的长度不会超过字符串本身的长度,设置 nLengthOfSub 存储子串的长度,从字符串的长度 s.size() 开始一次减少,直到 nLengthOfSub 为1;设置 begin 存储子串的起始位置,每次从字符串 s 的begin位置上截取 nLengthOfSub 长度的子串;判断子串是否为回文串,如果是,则该子串就是最长回文串,如果不是,则 begin 右移一位,再次截取子串;如果当前长度的子串均不是回文串,则 nLengthOfSub 减1,begin 回到字符串 s 的起始位置,再次遍历。
每次遍历时都需要截取子串,会消耗大量的计算时间,所以每次判断子串是否为回文串时,只传递子串的起始位置和末尾位置。
bool is_palindrom(string s, int left, int right
共有 0 条评论