【LeetCode】 String中的最长回文

最新推荐文章于 2025-03-05 17:20:27 发布

木安

最新推荐文章于 2025-03-05 17:20:27 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/cxming007/article/details/24270281

java 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用Java实现的寻找字符串中最长回文子串的方法。通过正序和倒序遍历字符数组，结合自定义的数据结构来记录最长回文子串的位置和长度，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java 普通版：

1.正序遍历数组，取得子字符串的首字母。

2.倒序遍历数组，取的子字符串的尾字母。

（这样只要在子循环中第一个出现回文，那么该回文肯定是本次循环的最长的回文）

3.新增数据结构，存储出现最长的那个子串的长度，起始下标和结束下标。

/**
 * 
 */
package com.cxm;

/**
 * @author admin
 *
 */
public class PalindromeS
{
	private static String str = "hfjdjajdjhjlshlajdjajdjlsjdlsjiwowjvvmz.zjjfdkdfjjz.lafdiofeqnvkcajdlajiwonvbhdskalhdjfkda;jfdk;ajfdkjfkda;";
	
	public static void main(String[] args)
	{
		PalindromeS PalindromeS = new PalindromeS();
		PalindromeS.findpalindromeS();
	}
	
	public void findpalindromeS(){
		BigSotre bigSotre = PalindromeS.this.getBigSotre() ;
		char[] charArray = str.toCharArray();
		for(int i = 0;i<charArray.length;i++){
			for(int j =charArray.length -1;j>i;j--){
				 if(isPalindrome(charArray,i,j)){
					 bigSotre.store(i, j);
					 break;
				 }
			}
		}
		System.out.println("最大回文长度"+bigSotre.bigSzie+"  起始下标"+bigSotre.startIndex+"  结束下标 "+bigSotre.endIndex);
	}
	
	private class BigSotre{
		int bigSzie;
		
		int startIndex;
		
		int endIndex;
		
		BigSotre(int i,int j,int k){
			this.bigSzie = i;
			this.startIndex = j;
			this.endIndex = k;
			
		}
		
		public BigSotre store(int i ,int j){
			if((j-i+1)>this.bigSzie){
				this.bigSzie = j-i+1;
				this.startIndex = i;
				this.endIndex = j;
			}
			return this;
		}
		
	}
	
	public BigSotre getBigSotre(){
		return new BigSotre(0,0,0);
	}
	
	public boolean isPalindrome(char[] charArray,int i ,int j ){
		int intL = j-i +1;
		int length = (intL>>1)+i;
		while(i<length){
			if(charArray[i]!=charArray[j]){
				return false;
			}
			i++;
			j--;
		}
		return true;
	}
}