Merge pull request TheAlgorithms#375 from GammaBurst101/palindrome

Christian Bender · web-flow · commit b88e9781f545 · 2018-03-29T16:32:11.000+02:00
Resolve the conflict of closed PR TheAlgorithms#146
diff --git a/Others/Palindrome.java b/Others/Palindrome.java
@@ -1,6 +1,6 @@
 class Palindrome {
 	
-	public String reverseString(String x){ //*helper method
+	private 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
@@ -9,8 +9,18 @@ public String reverseString(String x){ //*helper method
 	}
 	
 	
-	public Boolean isPalindrome(String x){ //*palindrome method, returns true if palindrome
+	public Boolean FirstWay(String x){ //*palindrome method, returns true if palindrome
 		return (x.equalsIgnoreCase(reverseString(x)));
 	}
-  
+  	
+  	public boolean SecondWay(String x)
+  	{
+  		if (x.length() == 0 || x.length() == 1)
+  			return true;
+
+  		if (x.charAt(0) != x.charAt(x.length() - 1))
+  			return false;
+
+  		return SecondWay(x.substring(1 , x.length() - 1));
+  	}
   }
