@@ -0,0 +1,921 @@
+public class Solution %7B%0A    /**%0A     * @param s A string%0A     * @return Whether the string is a valid palindrome%0A     */%0A    public boolean isPalindrome(String s) %7B%0A        // Write your code here%0A        if (s == null) %7B%0A            return true;%0A        %7D%0A        int p = 0;%0A        int q = s.length() - 1;%0A        char left;%0A        char right;%0A%0A        while (p %3C q) %7B%0A            while (p %3C s.length() && !Character.isLetterOrDigit(s.charAt(p))) %7B%0A                p++;%0A            %7D%0A            while (-1 %3C q && !Character.isLetterOrDigit(s.charAt(q))) %7B%0A                q--;%0A            %7D%0A            if (p %3C q) %7B%0A                left = Character.toLowerCase(s.charAt(p));%0A                right = Character.toLowerCase(s.charAt(q));%0A                if (left != right)%7B%0A                    return false;%0A                %7D%0A                p++;%0A                q--;%0A            %7D%0A        %7D%0A%0A        return true;%0A    %7D%0A%7D

Create ValidPalindrome for LintCode