有关回文的编程题总结

最新推荐文章于 2023-05-06 22:44:25 发布

lemonTree-cool

最新推荐文章于 2023-05-06 22:44:25 发布

阅读量599

点赞数

分类专栏： Java LeetCode

本文链接：https://blog.csdn.net/shuxiluxian316/article/details/101212995

版权

本文总结了两道与回文相关的编程题：一是寻找给定字符串中最长的回文子串，提供了中心扩展法、暴力算法和动态规划三种解法；二是判断整数是否为回文数，考虑了包括负数和个位为0的情况。

摘要由CSDN通过智能技术生成

有关回文的编程题总结

题目一：给定一个字符串 `s`，找到 `s` 中最长的回文子串。你可以假设 `s` 的最大长度为 1000。

解法一：中心扩展法

使用中心扩展法：由于回文字符串有可能是偶数个字符，也有可能是奇数个字符，所以回文子串的中心有可能是一个字符也有可能是字符中间位置。所以需要遍历字符串s的左右中心点，判断是否为回文子串。

import java.util.Scanner;

public class Solution{
   
	
	public static int expandAroundCenter(String s, int left, int right){
   
		int l = left;
		int r = right;
        //由中心向两边延伸，两端字符相同继续延伸，不相同则返回回文子串的长度。
		while(l >= 0 && r < s.length() && s.charAt(l)==s.charAt(r)){
   
			l--;
			r++;
		}
		return r-l-1;
	}

	public static String longestPalindrome(String s){
   
		if(s.length() < 1 || s == null){
   
			return "";
		}
		int start = 0;
		int end = 0;
		for(int i = 0; i < s.length(