From cd3035bf11d6283c62bc2f981dffeb28dfaafc65 Mon Sep 17 00:00:00 2001 From: ankitw12-web <56408001+ankitw12-web@users.noreply.github.com> Date: Sat, 3 Oct 2020 12:52:25 +0530 Subject: [PATCH] Create palindrome.java program for palindrome string --- palindrome.java | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 palindrome.java diff --git a/palindrome.java b/palindrome.java new file mode 100644 index 0000000..75b3301 --- /dev/null +++ b/palindrome.java @@ -0,0 +1,40 @@ +Given a string str, the task is to find whether the string is a palindrome or not in Java without using library methods. +public class palindrome { + + // Function that returns true if + // str is a palindrome + static boolean isPalindrome(String str) + { + + // Pointers pointing to the beginning + // and the end of the string + int i = 0, j = str.length() - 1; + + // While there are characters toc compare + while (i < j) { + + // If there is a mismatch + if (str.charAt(i) != str.charAt(j)) + return false; + + // Increment first pointer and + // decrement the other + i++; + j--; + } + + // Given string is a palindrome + return true; + } + + // Driver code + public static void main(String[] args) + { + String str = "geeks"; + + if (isPalindrome(str)) + System.out.print("Yes"); + else + System.out.print("No"); + } +}