华为oj--字符串截取(最长回文字符串)

最新推荐文章于 2024-04-21 08:49:41 发布

「已注销」

最新推荐文章于 2024-04-21 08:49:41 发布

阅读量699

点赞数

分类专栏：练习题（JAVA）文章标签： java 华为oj 回文串

本文链接：https://blog.youkuaiyun.com/gluawwa/article/details/52421042

版权

练习题（JAVA）专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种通过编程方法寻找最长回文子串的技术。针对情报员Catcher面临的挑战，文章详细解释了如何通过检查字符串中每个字符及其相邻字符来确定回文串的对称点，并实现对奇数和偶数长度回文串的处理。

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

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时
会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。
因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他
只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
思路：本题实际上是求一个字符串中的最长回文字符串。要求最长回文字符串，则需要找到回文字符串的对称点，对于输入的字符
串的（每个字符）或者（该字符和其相邻字符）进行判断其是否是回文串的对称点，他们分别为回文串长度为奇数和偶数的情况，
即aba或者abba。
/**
 * 输入 	输入一个字符串
 * 输出 	返回有效密码串的最大长度
 * 样例输入 	ABBA
 * 样例输出 	4
 */
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
	    String s=scanner.next();
	    int t1=0;
	    int t2=0;
	    int temp=0;
	    int max=0;
	    for(int i=1;i<s.length()-1;i++){
	    	t1=getLength(s,i,i);//回文串长度为奇数
	    	t2=getLength(s,i,i+1);//回文串长度为偶数
	    	temp=t1>t2?t1:t2;
	    	if(max<temp){
	    		max=temp;
	    	}
	    }
	    System.out.println(max);
	}

	public static int getLength(String s, int i, int j) {
		int length=0;
		while(i>=0&&j<s.length()){
			if(s.charAt(i)==s.charAt(j)){
				if(i==j){
					length++;
				}else{
					length=length+2;
				}
				i--;
				j++;
			}else{
				break;
			}
		}
		return length;
	}
}