如何使用 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

更新於： 2019 年 7 月 30 日

8K+ 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始
廣告