ValidPalindrome

src/main/java/String/ValidPalindrome.java

@@ -0,0 +1,29 @@
+package String;
+
+public class ValidPalindrome {
+    public boolean isPalindrome(String s) {
+        if(s.isEmpty()){
+            return true;
+        }
+        int l = 0;
+        int r = s.length() - 1;
+        while (l<=r){
+            char leftChar = s.charAt(l);
+            char rightChar = s.charAt(r);
+            if(!Character.isLetterOrDigit(leftChar)){
+                l++;
+            }
+            else if(!Character.isLetterOrDigit(rightChar)){
+                r--;
+            }
+            else{
+                if(Character.toLowerCase(leftChar)!= Character.toLowerCase(rightChar)){
+                    return false;
+                }
+                l++;
+                r--;
+            }
+        }
+        return  true;
+    }
+}

src/test/java/TestValidPalindrome.java

@@ -0,0 +1,38 @@
+import org.junit.Assert;
+import org.junit.Before;
+import String.ValidPalindrome;
+import org.junit.Test;
+
+public class TestValidPalindrome {
+    private ValidPalindrome validPalindrome;
+    @Before
+    public void setUp(){
+        validPalindrome = new ValidPalindrome();
+    }
+
+    @Test
+    public void TestCase1(){
+       String  s = "A man, a plan, a canal: Panama";
+        Assert.assertTrue(validPalindrome.isPalindrome(s));
+
+    }
+    @Test
+    public void TestCase2(){
+        String s = " ";
+        Assert.assertTrue(validPalindrome.isPalindrome(s));
+    }
+    @Test
+    public void TestCase3(){
+        String  s = "race a car";
+        Assert.assertFalse(validPalindrome.isPalindrome(s));
+
+
+    }
+    @Test
+    public void TestCase4(){
+        String  s = "0P";
+        Assert.assertFalse(validPalindrome.isPalindrome(s));
+
+
+    }
+}