[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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Java俄罗斯方块,老程序员花了一个周末,连接中学年代!

    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!引言:俄罗斯方块,相信很多80、90后的小伙伴都玩过,也是当年非常火的游戏,当年读中学的时候,有一个同学有这个游戏机,大家都很喜欢玩,这个游戏给当时的我们带来了很多欢乐,时光飞逝,感慨颇多!人终归是要长大的,回忆再美好,日子也一去不复返了,以前我们只会玩游戏,心里想自己能做一个出来多牛逼啊,长大后,成为程序员的我们有能力自己写游戏玩,我想这就是成长吧!玩过这个游戏机的小伙伴看到这个图,应该对这个机器多少有些感情,毕竟带给了我们很多的欢乐!这次利用周末的时间,去写了一个俄罗斯方块Java版本,感觉碰

    2022年6月16日
    28
  • 电商扣减库存_电商后台系统产品逻辑全解析[通俗易懂]

    电商扣减库存_电商后台系统产品逻辑全解析[通俗易懂]作者:刘志远,电商产品经理,主导过多业务的电商产品搭建、更新迭代。微信公众号:碎碎恋产品,喜欢闲侃产品设计、商业分析以及后台挖坑一、产品经理(现实的理想主义者,对产品有着无比认真的态度,同时能够适当妥协,利用有限的资源来推动产品目标的达成)日常工作:了解用户和市场(学会把用户需求转化为产品需求)、设计产品方案(评定需求优先级)、跟进开发进度、跟进用户反馈,优化迭代电子商务的几种模式:B2C(B…

    2022年10月1日
    0
  • EAX、ECX、EDX、EBX等寄存器的作用

    EAX、ECX、EDX、EBX等寄存器的作用EAX ECX EDX EBX 等寄存器的作用 一般寄存器 AX BX CX DXAX 累积暂存器 BX 基底暂存器 CX 计数暂存器 DX 资料暂存器 索引暂存器 SI DISI 来源索引暂存器 DI 目的索引暂存器 堆叠 基底暂存器 SP BPSP 堆叠指标暂存器 BP 基底指标暂存器 EAX ECX EDX EBX 是 ax bx cx dx 的延伸 各为

    2025年6月29日
    1
  • sublime GOPATH 设置

    sublime GOPATH 设置

    2021年8月25日
    65
  • 【c语言】小游戏程序——弹跳小球

    现在说一下其中一个最简单的小程序:弹跳小球———————————————LINE————————————————首先我们知道,在窗口的坐标系原点是在窗口左上角的,如图所示然后我们如果想在这个坐标系里面的某个点上画出一个小球,那么它的坐标系应该就是这样的转换到c语言的思维的话:X0既是打印…

    2022年4月3日
    58
  • win10环境下使用npm安装yarn

    win10环境下使用npm安装yarnnpm的bin地址进入cmd:npm-gbinyarn安装命令:npmi-gyarnnpmi-gyarnyarn安装路径,并且配置到用户变量中,然后重启电脑(不一定)、yarnglobalbin…

    2022年10月19日
    0

发表回复

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

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