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


相关推荐

  • 透视投影矩阵推导[通俗易懂]

    透视投影矩阵推导[通俗易懂]透视投影矩阵(PerspectiveMatrix)近截面与远截面之间构成的四棱台称为视锥体,而透视投影矩阵的任务就是把位于视锥体内的物体的顶点x,y,zx,y,zx,y,z坐标映射到[−1,1][-1,1][−1,1]范围。这相当于把这个四棱台扭曲变形成一个立方体。这个立方体叫做规范观察体(CanonicalViewVolume,CVV)。矩阵的形式(1aspect⋅tan⁡(fovy2)00001tan⁡(fovy2)0000−zNear−zFarzNear−zFar2⋅zNea

    2022年10月4日
    2
  • 那些惊艳的算法们(四)——唯一ID生成器snowflake

    那些惊艳的算法们(四)——唯一ID生成器snowflake同步发表在个人博客中:http://blog.lanjingdejia.com/articles/2019/01/15/1547516544183.html分布式全局唯一ID生成器很多场景需要使用全局唯一ID,用来标识唯一一条消息,唯一一笔交易,唯一一个用户,唯一一张图片等等。传统数据库表的自增主键是很简单的一种实现方式,前提是你没有分库,也没有分表,如果你分表了,id就会重复,失去唯一性…

    2022年6月22日
    101
  • CMakeLists.txt 语法介绍与实例演练

    CMakeLists.txt 语法介绍与实例演练一、Cmake简介cmake是一个跨平台、开源的构建系统。它是一个集软件构建、测试、打包于一身的软件。它使用与平台和编译器独立的配置文件来对软件编译过程进行控制。二、常用命令1.指定cmake的最小版本cmake_minimum_required(VERSION3.4.1)这行命令是可选的,我们可以不写这句话,但在有些情况下,如果CMakeLists.tx…

    2022年6月21日
    52
  • Mysql 多表连接查询

    Mysql 多表连接查询本文部分内容转载至:Mysql多表查询详解,同时感谢原作者的整理与创作;

    2022年5月22日
    19
  • C语言实现大数运算[通俗易懂]

    C语言实现大数运算[通俗易懂]由于整型数的位数有限,因此整型数不能满足大整数(超长整数)的运算要求。大整数计算是利用字符串来表示大整数,即用字符串的一位字符表示大整数的一位数值,然后根据四则运算规则实现大整数的四则运算。大数的结构typedefstructbigint{char*num;//指向长整数数组(序号0中保存着最高位)charsign;

    2022年10月7日
    4
  • js实现模糊查询

    js实现模糊查询1、简述实现模糊查询方法有很多种,后端可以实现,前端使用js也可以实现。后端实现起来需要根据输入框中搜索的关键字,去后台拼接SQL语句查询。前端直接使用字符串的indexOf()方法或者正则表达式匹配实现,相比后端实现这种方法的用户体验更友好。2、demo当输入框中输入内容或者点击查询按钮时,根据输入框中的关键字,模糊查询下面表格的内容,并重新渲染表格。代码如下。(1)…

    2022年5月30日
    31

发表回复

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

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