[java面试题]最长的回文字符串中出现确定
2015-12-08 13:49
381 查看
<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]); } }
回文是对称。所以我的想法是使用一个字符串截取并比较,假设回文的记录数,然后找出最长。
相关文章推荐
- 黑马程序员————IO流
- java面试题分享
- 黑马程序员————Java面向对象
- 黑马程序员————————Java数组
- 黑马程序员————集合之概念(一)
- 黑马程序员————Java运算符
- 黑马程序员——封装、继承、多态
- Java线程面试题 Top 50
- 黑马程序员——————进制的转换和数据类型
- 黑马程序员——Java重点基础之多线程(一)
- 论程序员的自我修养
- 程序员做业余项目的重要性
- 为什么程序员的业余项目大多都死了?
- 面试算法——4.栈的反转
- 面试算法——6.Mingo Game
- 传智播客展望2016年大学毕业生求职现状
- 黑马程序员——Java重点基础之IO流(三)
- Java 程序员们值得一看的好书推荐[转载]
- 面试最后如何向面试官发问?
- <黑马程序员> 第九篇:反射