[java面试题]最长的回文字符串中出现确定[通俗易懂]

[java面试题]最长的回文字符串中出现确定

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

<span style="font-family: Arial, Helvetica, sans-serif;">package com.wzw.util;</span>
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

public class HuiWen {
public static void main(String[] args)  throws Exception
{
	List<String> result=new ArrayList<String>();
	String str="34554343345345";
	int len=str.length();
	for(int i=0;i<len-2;i++){
		for(int j=i;j<len-1;j++){
			StringBuffer temp=new StringBuffer(str.substring(i, j+1));
			if(!(temp.toString().equals(""))){
				String te=temp.toString();
				String mp=temp.reverse().toString();
				if(te.equals(mp)){
					result.add(te);
				}
			}	
	}
	}
	System.out.println("全部的回文数:");
	for(int i=0;i<result.size();i++){
		System.out.println(result.get(i));
	}
	
	System.out.println("最长的回文数是:");
	
	int maxnum=result.toArray()[0].toString().length();
	int max=0;
	for(int j=0;j<result.toArray().length;j++){
		if(maxnum<result.toArray()[j].toString().length()){
			maxnum=result.toArray()[j].toString().length();
			max = j;
		}
	}
	System.out.println(result.toArray()[max]);
}
}

回文是对称。所以我的想法是使用一个字符串截取并比较,假设回文的记录数,然后找出最长。


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116743.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • DNS服务器的配置和管理

    DNS服务器的配置和管理在vmware中添加并打开windowserver2003 链接:https://pan.baidu.com/s/1M0AHFe8M3932SUIh3vLwWA密码:i3s7一、实验目的1.掌握Windows2000DNS服务器的安装和配置3.掌握DNS客户端的配置2.了解DNS的工作原理二、实验原理1.名称服务器   根据工作方式的不同,授权名称服务器可以分为:主名称服务器、辅助名称服…

    2022年5月28日
    34
  • STM32的IWDG(独立看门狗)详细用法

    STM32的IWDG(独立看门狗)详细用法文章出处:https://www.cnblogs.com/Liu-Jing/p/7243029.html章参考资料:《STM32F4XX中文参考手册》IWDG章节。1、IWDG简介:  STM32有两个看门狗,一个是独立看门狗另外一个是窗口看门狗,独立看门狗号称宠物狗,窗口看门狗号称警犬,本章我们主要分析独立看门狗的功能框图和它的应用。独立看门狗用通俗一点的话来解释就是一个12位的递减计…

    2022年6月14日
    30
  • 睿智的目标检测29——Keras搭建YoloV4目标检测平台

    睿智的目标检测29——Keras搭建YoloV4目标检测平台睿智的目标检测29——Keras搭建YoloV4目标检测平台学习前言什么是YOLOV4YOLOV4改进的部分(不完全)改进点解析1、主干特征提取网络Backbone2、主干特征提取网络Backbone学习前言哈哈哈我最喜欢的YOLO更新了!什么是YOLOV4YOLOV4是YOLOV3的改进版,在YOLOV3的基础上结合了非常多的小Tricks。尽管没有目标检测上革命性的改变,但是YOLOV4依然很好的结合了速度与精度。根据上图也可以看出来,YOLOV4在YOLOV3的基础上,在FPS不下降的

    2022年6月24日
    22
  • Laravel 队列发送邮件

    Laravel 队列发送邮件

    2021年10月26日
    36
  • Nginx负载均衡配置简单配置方法

    Nginx负载均衡配置简单配置方法

    2021年10月9日
    46
  • 【转】gcc命令中参数c和o混合使用的详解

    【转】gcc命令中参数c和o混合使用的详解

    2022年3月6日
    30

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号