码迷,mamicode.com
首页 > 编程语言 > 详细

JAVA用递归来判断回文串

时间:2019-09-24 14:05:34      阅读:62      评论:0      收藏:0      [点我收藏+]

标签:循环   计算   有一个   条件   下标   oid   pack   turn   har   

用递归来判断回文串

思路:

①首先如果是空串,一个字符,则判断是回文串

②若不满足①,则我们需要对字符串进行递归判断,我们会想到要用第一个字符和最后一个字符进行比较,若相同则,第二个和倒数第二个进行比较,如此循环往复,就会出现一个终点

③终点处会出现两种情况,第一种情况:两个不同位置的字符进行比较,第二种情况是:两个相同位置的字符进行比较。因此我们需要找出这个中间值,我们通过分奇偶的方式,算出最终左边要比较的数的下标,若为奇数,左边的下标为:len/2;若为偶数,左边的下标为:len/2

④递归的结束条件有了,那么递归的条件是:当首位字符相同时,则递归的是:左边的下标+1,右边的下标-1.若不满足,则直接退出。

代码:

package com.java1;
import java.util.Scanner;
public class test {
    static String s=new String();
    static int len=0;
    static int k;
public static void  f(int i,int j)
{
    if(i==k&&s.charAt(i)==s.charAt(j))//判断结束的条件
    {
        System.out.println("YES");
        return;
    }
    
    if(s.charAt(i)==s.charAt(j))//若满足则进行下一步的递归
        f(i+1,j-1);
    else//若不满足则输出
    {
        System.out.println("NO");
        return ;
    }
}
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner in=new Scanner(System.in);
    s=in.nextLine();
    int k=0;
    len=s.length();//获取字符串长度
    if(len%2==0)//通过奇偶个数来找到中间值
        k=len/2-1;//找到中间的下标
    else
        k=len/2;//找到中间的下标
    if(len==1||len==0)//若是空串或只有一个字符
        System.out.println("OK");
    else
    {
        f(0,len-1);//递归计算
    }
    }
}

 

JAVA用递归来判断回文串

标签:循环   计算   有一个   条件   下标   oid   pack   turn   har   

原文地址:https://www.cnblogs.com/xiaofengzai/p/11577694.html

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