[java面试题]求出一段字符串中出现的最长的回文数
2014-06-09 15:55
281 查看
<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]); } }
回文数是左右对称的,所以我的思路就是用字符串来截取并比较一下,如果是回文数则记录下来,然后找出最长的。
相关文章推荐
- [java面试题]最长的回文字符串中出现确定
- Java Longest Palindromic Substring(最长回文字符串)
- 寻找字符串中最长回文——Manacher算法及其Java实现
- Java Longest Palindromic Substring(最长回文字符串)
- JAVA代码—算法基础:给定一个字符串查找最长回文子串
- 面试题:字符串最长回文
- java Longest Palindromic Substring(最长回文字符串)
- java面试题:输出字符串每个字母出现的次数
- java面试题训练0807_字符串逆转及回文
- 面试题:最长回文子串(即求对称字符串的最大长度 )
- 求一段字符串中出现的相同且长度最长的字符串
- JAVA:返回字符串中最长回文子串的长度
- java面试题:制造回文字符串
- 今天开始学Java 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。
- java基础面试题之String字符串出现次数
- 面试题之java 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 要求不能出现截半的情况
- java面试题 "aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)
- 统计一段字符串中各字符出现的个数(java)
- java面试题之请给出一段代码描述字符串写入文件
- Java实现从文本中查找最长的回文字符串