Merge pull request gzc426#145 from EngineerZhang/master

gzc426 · web-flow · commit 5af9c7e2ef7f · 2018-11-29T17:05:37.000+08:00
1
diff --git a/2018.11.27-leetcode125/神秘的火柴人.md b/2018.11.27-leetcode125/神秘的火柴人.md
@@ -0,0 +1,48 @@
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        int i=0;
+        int j=s.length()-1;
+        
+        if(s.length() == 1)
+            return true;
+        
+        while(i<j)
+        {
+            if(!isAlp(s[i]))
+            {
+                i++;
+            }
+            else if(!isAlp(s[j]))
+            {
+                j--;
+            }
+            else if(s[i]!=s[j])
+                    return false;
+            else
+            {
+                i++;
+                j--;
+            }
+        }
+        
+        return true;
+    }
+    
+    bool isAlp(char &ch)
+    {
+        if(ch >= 'A' && ch <= 'Z')
+        {
+            ch += 32;
+            return true;
+        }
+        
+        if(ch >= 'a' && ch <= 'z')
+            return true;
+        
+        if(ch >= '0' && ch <= '9')
+            return true;
+        
+        return false;
+    }
+};
diff --git a/2018.11.28-leetcode151/神秘的火柴人.md b/2018.11.28-leetcode151/神秘的火柴人.md
@@ -0,0 +1,35 @@
+class Solution {
+public:
+    void reverseWords(string &s) {
+        
+        int size = s.length();
+        stack<string> sta;
+        
+        int begin = 0;
+        int cur = begin;
+        while(cur < size)
+        {
+            while(cur<size && s[cur]==' ')
+                cur++;
+            
+            s.erase(begin, cur-begin);
+            begin = 0;
+            cur = 0;
+            size = s.length();
+            while(cur<size && s[cur]!=' ')
+                cur++;
+            string tmp = s.substr(begin, cur-begin);
+            if(tmp.length() != 0)
+                sta.push(tmp);
+        }
+        
+        s.erase(0, s.length());
+        while(!sta.empty())
+        {
+            s += sta.top();
+            sta.pop();
+            if(!sta.empty())
+                s += " ";
+        }
+    }
+};
