美文网首页
Java回文问题

Java回文问题

作者: 木栈桥上 | 来源:发表于2017-05-20 20:00 被阅读0次

Java判断字符串是否是回文有很多种方法,今天我列出其中的三种方法:

public void hui1(String a){   //利用StringBuffer将字符串倒置来判断
    StringBuffer c=new StringBuffer(a);
    c=c.reverse();
    if(a.equals(c.toString()))
    {
        System.out.println("是回文");
    }
    else System.out.println("不是回文");
    int count=0;
    for(int i=0;i<a.length();i++){
        if(a.charAt(i)==c.charAt(i)) count++;
        
    }
    if(count==a.length()) System.out.println("是");
    else System.out.println("否");
}
public void hui2(String a){     //利用String转换成char来判断
    String b=a;
    int j=b.length()-1;
    int count=0;
    for(int i=0;i<a.length();i++){
        if(a.charAt(i)==b.charAt(j)){    //将字符串转换成字符一个一个来比较,如果相等count加一,最后和字符串的长度比较,如果相等则该字符串是回文
            j--;
            count++;
        }
        else 
            {
            System.out.println("否");
            return ;
            }
    }
    if(count==a.length()) System.out.println("是");
}
public void hui3(String a){      //对字符串第一个字符和最后一个字符进行比较,然后第二个和倒数第二个……比较下去最后count如果等于字符串长度则是回文
    int count=0;
    for(int i=0;i<a.length();i++){
        if(a.charAt(i)==a.charAt(a.length()-1-i)){
            count++;
        }
        else{
            System.out.println("否");
            return ;
        }
    }
    if(count==a.length()) System.out.println("是");
}

相关文章

  • Java回文问题

    Java判断字符串是否是回文有很多种方法,今天我列出其中的三种方法:

  • 回文数最优解

    回文数 非回文数 JAVA 解法

  • Leetcode(9) - 回文数 - java版

    Leetcode(9) - 回文数 - java版 题目 难度: 简单 判断一个整数是否是回文数。回文数是指正序...

  • 234. 回文链表问题

    最近做了很多回文Palindrome问题,这里记录一下。 1. 回文整数 在这个之前,做了一个回文整数问题。对于回...

  • java 回文数:判断一个整数是否是回文数

    java 回文数:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • 查找最大回文子串

    package test;import java.util.Stack; /** * 查找最大回文字串 * * @...

  • 关于回文问题

    回文问题的解法:双指针,栈,reverse 1. 409. 最长回文串[✔]2. 125. 验证回文串[✔]3. ...

  • 最长回文子串问题—Manacher算法

    最长回文串问题是一个经典的算法题。 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果...

  • 回文验证-java

    判断一个字符串是否为回文有以下两种方法: 第一种:手动输入一个字符串,判断它是否为回文 import java.u...

  • 回文数-Java

    题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入:...

网友评论

      本文标题:Java回文问题

      本文链接:https://www.haomeiwen.com/subject/lzbpxxtx.html