125 accepted. 6ms > 3ms.

Author: aQua

Algorithms/0125.valid-palindrome/valid-palindrome.go

@@ -1,6 +1,32 @@
 package Problem0125
 
+import (
+	"strings"
+)
+
 func isPalindrome(s string) bool {
+	s = strings.ToLower(s)
+	i, j := 0, len(s)-1
+	for i < j {
+		for i < j && !isChar(s[i]) {
+			i++
+		}
+		for i < j && !isChar(s[j]) {
+			j--
+		}
+		if s[i] != s[j] {
+			return false
+		}
+		i++
+		j--
+	}
 
 	return true
 }
+
+func isChar(c byte) bool {
+	if ('a' <= c && c <= 'z') || ('0' <= c && c <= '9') {
+		return true
+	}
+	return false
+}

Algorithms/0125.valid-palindrome/valid-palindrome_test.go

@@ -16,6 +16,16 @@ func Test_Problem0125(t *testing.T) {
 		ans bool
 	}{
 
+		{
+			"0p",
+			false,
+		},
+
+		{
+			"0",
+			true,
+		},
+
 		{
 			"race a car",
 			false,