牛客题霸-名企高频面试题
最长回文子串
相似的企业真题
时间限制：C/C++ 3秒，其他语言6秒
空间限制：C/C++ 64M，其他语言128M
热度指数：24897
本题知识点：
字符串
动态规划
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。
给定字符串
A
以及它的长度
n
，请返回最长回文子串的长度。
示例1
输入
复制
"abc1234321ab",12
"abc1234321ab",12
返回值
复制
7
7
上一题
下一题
登录
/
注册
我的提交
编辑器加载中...
import java.util.*; public class Palindrome { public int getLongestPalindrome(String A, int n) { // write code here } }
class Palindrome { public: int getLongestPalindrome(string A, int n) { // write code here } };
# -*- coding:utf-8 -*- class Palindrome: def getLongestPalindrome(self, A, n): # write code here
class Palindrome { public int getLongestPalindrome(string A, int n) { // write code here } }
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ function getLongestPalindrome( $A , $n ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param A string字符串 # @param n int整型 # @return int整型 # class Solution def getLongestPalindrome(A, n) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ def getLongestPalindrome(A: String,n: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ fun getLongestPalindrome(A: String,n: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ public int getLongestPalindrome (String A, int n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ export function getLongestPalindrome(A: string, n: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ func getLongestPalindrome ( _ A: String, _ n: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ pub fn getLongestPalindrome(&self, A: String, n: i32) -> i32 { // write code here } }
"abc1234321ab",12
7