码迷,mamicode.com
首页 > 其他好文 > 详细

字符串中最长回文,最笨的解法

时间:2019-07-17 16:54:25      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:return   col   tar   --   相等   color   integer   oid   star   

回文:aba abcba

双重循环遍历字符串,外层从第一个开始找,内层循环从最后一个开始找。当外层的字符和内存循环的字符相等时则组成新的数组,判断是否是回文

public static void main(String[] args) {
    String str = "gcgdecdabcdefgfeh";
    char[] chars = str.toCharArray();
    Map<String,Integer> maxLength = maxLength(chars);
    System.out.println(maxLength);
}
返回结果:{fgf=3, gcg=3, efgfe=5}
//复制出新数组
private static char[] copynew(char[] chars,int start,int end){
    char[] newchars = new char[end-start+1];
    int n = 0;
    for (int i=start;i<=end;i++){
        newchars[n++] = chars[i];
    }
    return newchars;
}

//判断是否是回文
public static boolean check(char[] chars){

    int start = 0;
    int end = chars.length-1;

    while (start<end){

        if(chars[start]==chars[end]){
            start++;
            end--;
        }else {
            return false;
        }
    }
    return true;
}

字符串中最长回文,最笨的解法

标签:return   col   tar   --   相等   color   integer   oid   star   

原文地址:https://www.cnblogs.com/gavinYang/p/11201860.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!