From a72130b863e0c4f7cf32d97a0581ca43e4207a9e Mon Sep 17 00:00:00 2001
From: feng liu <fengxliu@gmail.com>
Date: Tue, 3 Oct 2017 22:56:48 -0600
Subject: [PATCH] improve Palindrome.java

---
 Misc/Palindrome.java | 19 +++++++++----------
 1 file changed, 9 insertions(+), 10 deletions(-)

diff --git a/Misc/Palindrome.java b/Misc/Palindrome.java
index 6017f0880a61..0bbb88e81bb7 100644
--- a/Misc/Palindrome.java
+++ b/Misc/Palindrome.java
@@ -1,16 +1,15 @@
 class Palindrome {
 	
-	public String reverseString(String x){ //*helper method
-		String output = "";
-		for(int i=x.length()-1; i>=0; i--){
-			output += x.charAt(i); //addition of chars create String
+	// palindrome method, returns true if x is palindrome
+	public boolean isPalindrome(String x){ 
+		if (x.length() == 0 || x.length() == 1) {
+			return true;
 		}
-		return output;
-	}
-	
-	
-	public Boolean isPalindrome(String x){ //*palindrome method, returns true if palindrome
-		return (x.equalsIgnoreCase(reverseString(x)));
+		 
+		if (x.charAt(0) != x.charAt(s.length() - 1)) {
+			return false;
+		}
+		return isPalindrome(x.substring(1, x.length() - 1));
 	}
   
   }