当前位置: 代码迷 >> 综合 >> JAVA算法:回文字符串相关问题详解(回文字符串总结)
  详细解决方案

JAVA算法:回文字符串相关问题详解(回文字符串总结)

热度:21   发布时间:2024-01-15 19:14:32.0

JAVA算法:回文字符串相关问题详解(回文字符串总结)

Q1. 编写一个工具方法判断给定的字符串是否为回文字符串

 例如:给定一个字符串“aabbaa”,判断该字符串是否为回文字符串。

算法设计如下:

	/** 给定一个字符串,判断该字符串是否为一个回文字符串* start表示需要判断的起始位置* end表示需要判断的结束位置*/public static boolean isPalindrome(String input, int start, int end) {while (start < end) {if (input.charAt(start++) != input.charAt(end--))return false;}return true;}

完整的测试代码如下:

package com.bean.algorithm.palindromic;public class PalindromicUtils {/** 给定一个字符串,判断该字符串是否为一个回文字符串* start表示需要判断的起始位置* end表示需要判断的结束位置*/public static boolean isPalindrome(String input, int start, int end) {while (start < end) {if (input.charAt(start++) != input.charAt(end--))return false;}return true;}public static void main(String[] args) {// TODO Auto-generated method stubString str="aabbaa ";//String str="fafadabcbafdfdfas";//注意去掉字符串前后的空格str=str.trim();boolean flag=isPalindrome(str,0,str.length()-1);System.out.println("Flag is: "+flag);}}

程序运行结果;

Flag is: true


Q2. 求给定字符串中的最长回文子串

输入一个字符串,求出其中最长的回文子串。

子串的含义是:在原串中连续出现的字符串片段。<