1. 程式人生 > >判斷回文字符串

判斷回文字符串

空格 [] n-1 char 回文字符 代碼 close 技術分享 array

一、計思想判斷一個字符串是否為回文字符串,運用循環結構從兩端向中間比較各字符是否相等。

其中要將輸入的字符串轉化成字符數組,用到toCharArray()(將字符串對象中的字符轉換為一個字符數組)。因為空字符也是回文字符,所以輸入的字符串用nextLine()(返回的是Enter鍵之前的所有字符,它是可以得到帶空格的字符串的)。

二、程序流程圖

技術分享

三、源程序代碼

package palindrome;

import java.util.Scanner;

public class palindrome

{

  public static void main(String[] args)

  {

    Scanner cin=new Scanner(System.in);

    char[] arr;

    String str;

    int i,j,len;

    System.out.println("請輸入字符串:");

    str=cin.nextLine();

    arr=str.toCharArray();

    len=str.length();

    cin.close();

    for(i=0,j=len-1;i<=j;i++,j--)

    {

      if(arr[i]!=arr[j]) break;

    }

    if

(i>j) System.out.println("輸入的字符串是回文字符。");

    else System.out.println("輸入的字符串不是回文字符。");

  }

}

四、結果截圖

技術分享

技術分享

技術分享

判斷回文字符串