首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java实现回文判断

Java实现回文判断

作者头像
崔笑颜
发布2020-06-08 15:52:15
9230
发布2020-06-08 15:52:15
举报

1 问题描述 给定一个字符串,如何判断这个字符串是否是回文串?

所谓回文串,是指正读和反读都一样的字符串,如madam、我爱我等。

2 解决方案 解决上述问题,有两种方法可供参考:

(1)从字符串两头往中间扫;

(2)从字符串中间往两头扫。

具体代码如下:

package com.liuzhen.string_1;

import java.util.Scanner;

public class StringPalindrome {
    //方法1:两头往中间扫
    public boolean IsPalindrome1(String A){
        char[] arrayA = A.toCharArray();
        int top = 0;
        int end = arrayA.length-1;
        if(A.equals("") || A.equals(null))    //非法输入
            return false;
        while(top < end){
            if(arrayA[top++] != arrayA[end--])
                return false;
        }
        return true;
    }
    
    //方法2:中间往两头扫
    public boolean IsPalindrome2(String A){
        char[] arrayA = A.toCharArray();
        int lenA = arrayA.length;
        int mid = lenA/2;
        int front;         //前半部分
        int back;          //后半部分
        if(lenA % 2 == 0){   //当字符串长度为偶数时
            front = mid-1;
            back = mid;
        }
        else{
            front = mid -1;
            back = mid + 1;
        }
        if(A.equals("") || A.equals(null))
            return false;
        while(front >= 0 && back < lenA){
            if(arrayA[front--] != arrayA[back++])
                return false;
        }
        return true;
    }
    
    public static void main(String[] args){
        StringPalindrome test = new StringPalindrome();
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个字符串:");
        String A = in.nextLine();
        if(test.IsPalindrome1(A))
            System.out.println("使用方法1判断结果为,输入字符串是回文字符串");
        else
            System.out.println("使用方法1判断结果为,输入字符串不是回文字符串");
        if(test.IsPalindrome2(A))
            System.out.println("使用方法2判断结果为,输入字符串是回文字符串");
        else
            System.out.println("使用方法2判断结果为,输入字符串不是回文字符串");
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-07-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档