如何使用 Java 中的陣列檢查字串是否迴文?
驗證給定字串是否迴文(使用陣列)
- 使用 toCharArray() 方法將給定的字串轉換為字元陣列。
- 複製此陣列。
- 顛倒陣列。
- 比較原始陣列和顛倒的陣列。
- 如果匹配,則給定的字串是迴文。
示例
import java.util.Arrays;
import java.util.Scanner;
public class Palindrome {
public static void main(String args[]) {
System.out.println("Enter a string ");
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
char[] myArray = s.toCharArray();
int size = myArray.length;
char [] original = Arrays.copyOf(myArray,myArray.length);
for (int i = 0; i < size / 2; i++) {
char temp = myArray[i];
myArray[i] = myArray[size-i-1];
myArray[size-i-1] = temp;
}
System.out.println("Original Array"+Arrays.toString(original));
System.out.println("Reverse Array"+Arrays.toString(myArray));
if(Arrays.equals(myArray, original)) {
System.out.println("Entered string is a palindrome");
} else {
System.out.println("Entered string is not a palindrome");
}
}
}
輸出
Enter a string mam Original Array[m, a, m] Reverse Array[m, a, m] Entered string is a palindrome
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP