1 問題描述

給定一個(gè)字符串，如何判斷這個(gè)字符串是否是回文串？

所謂回文串，是指正讀和反讀都一樣的字符串，如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) { //當(dāng)字符串長度為偶數(shù)時(shí)

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("請(qǐng)輸入一個(gè)字符串：");

String A = in.nextLine();

if (test.IsPalindrome1(A)) {

System.out.println("使用方法1判斷結(jié)果為，輸入字符串是回文字符串");

} else {

System.out.println("使用方法1判斷結(jié)果為，輸入字符串不是回文字符串");

}

if (test.IsPalindrome2(A)) {

System.out.println("使用方法2判斷結(jié)果為，輸入字符串是回文字符串");

} else {

System.out.println("使用方法2判斷結(jié)果為，輸入字符串不是回文字符串");

}

}

}

運(yùn)行結(jié)果：

請(qǐng)輸入一個(gè)字符串：

我愛我

使用方法1判斷結(jié)果為，輸入字符串是回文字符串

使用方法2判斷結(jié)果為，輸入字符串是回文字符串

請(qǐng)輸入一個(gè)字符串：

我愛你

使用方法1判斷結(jié)果為，輸入字符串不是回文字符串

使用方法2判斷結(jié)果為，輸入字符串不是回文字符串

請(qǐng)輸入一個(gè)字符串：

abba

使用方法1判斷結(jié)果為，輸入字符串是回文字符串

使用方法2判斷結(jié)果為，輸入字符串是回文字符串

總結(jié)

以上是生活随笔為你收集整理的java的回文是什么_Java实现回文判断的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。