Merge pull request #3 from gityjx/gityjx-patch-2

jansoneo · web-flow · commit 9f8a3658b7ca · 2018-11-27T19:22:00.000+08:00
Create halfofwater.md
diff --git a/2018.11.27-leetcode125/halfofwater.md b/2018.11.27-leetcode125/halfofwater.md
@@ -0,0 +1,38 @@
+## leetcode 125
+
+```
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        string::iterator it;
+	for (it = s.begin(); it != s.end(); it++)
+	{
+		//bool b1 = !(65 <= *it && *it <= 90);
+		//bool b2 = !(97 <= *it && *it <= 122);
+		//bool b3 = !(48 <= *it && *it <= 57);
+
+		if (!(65 <= *it && *it<= 90) && !(97 <= *it && *it <= 122) && !(48 <= *it && *it <= 57))
+		{
+			s.erase(it);
+			it--;
+		}
+		if (65 <= *it && *it <= 90)
+		{
+			*it += 32;
+		}
+	}
+	int len = s.size();
+	int i = 0, j = len - 1;
+	while (i < j)
+	{
+		if (s[i] != s[j])
+		{
+			return false;
+		}
+		i++;
+		j--;
+	}
+	return true;
+    }
+};
+```
