使用遞迴方式判斷某個字串是否是迴文（ palindrome ）

標籤：exce   pack   char   and   演算法   har   rem   package   system   

 

   

“迴文”是指正著讀、反著讀都一樣的句子。比如“我是誰是我” 使用遞迴演算法檢測迴文的演算法描述如下： A single or zero-character string is a palindrome. Any other string is a palindrome if the first and last characters are the same, and the string that remains, excepting those characters, is a palindrome.

  迴文的代碼如下：

package Huiwen;
import java.util.Scanner;
public class huiwen {
public static boolean isPalindrome(String s,int i,int j){
if(i > j)
throw new IllegalArgumentException();
if(i == j)
return true;
else{
return (s.charAt(i) == s.charAt(j)) && isPalindrome(s,i+1,j-1);
}
}

public static void main(String[] args){
Scanner in=new Scanner(System.in);
String s = in.nextLine();
int i = 0;
int j = s.length() - 1;
System.out.println(s + " is Palindrome? " + huiwen .isPalindrome(s, i, j));
}
}

代碼：

 

使用遞迴方式判斷某個字串是否是迴文（ palindrome ）