Added problem 9

696_substring.cpp/two_stack.cpp

@@ -0,0 +1,61 @@
+#include <stack>
+#include <string>
+
+using namespace std;
+
+class Solution
+{
+public:
+    int countBinarySubstrings(string s)
+    {
+        int result = 0;
+        stack<char> s1;
+        stack<char> s2;
+        for (char n : s)
+        {
+            if (s1.empty() && s2.empty())
+                s1.push(n);
+            else
+            {
+                if (s1.empty() && !s2.empty())
+                {
+                    while (!s2.empty())
+                    {
+                        char temp = s2.top();
+                        s2.pop();
+                        s1.push(temp);
+                    }
+                }
+                if (n == s1.top() && s2.empty())
+                {
+                    s1.push(n);
+                }
+                if (n == s1.top() && !s2.empty())
+                {
+                    while (!s1.empty())
+                        s1.pop();
+                    while (!s2.empty())
+                    {
+                        char temp = s2.top();
+                        s2.pop();
+                        s1.push(temp);
+                    }
+                }
+                if (n != s1.top())
+                {
+                    s1.pop();
+                    result++;
+                    s2.push(n);
+                }
+            }
+        }
+        return result;
+    }
+};
+
+int main()
+{
+    Solution solution;
+    solution.countBinarySubstrings("100111001");
+    return 0;
+}

696_substring.cpp/two_stack.dSYM/Contents/Info.plist

@@ -0,0 +1,20 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+	<dict>
+		<key>CFBundleDevelopmentRegion</key>
+		<string>English</string>
+		<key>CFBundleIdentifier</key>
+		<string>com.apple.xcode.dsym.two_stack</string>
+		<key>CFBundleInfoDictionaryVersion</key>
+		<string>6.0</string>
+		<key>CFBundlePackageType</key>
+		<string>dSYM</string>
+		<key>CFBundleSignature</key>
+		<string>????</string>
+		<key>CFBundleShortVersionString</key>
+		<string>1.0</string>
+		<key>CFBundleVersion</key>
+		<string>1</string>
+	</dict>
+</plist>

9_Palindrome/parlindrome.cpp

@@ -0,0 +1,13 @@
+class Solution {
+public:
+    bool isPalindrome(int x) {
+        if(x<0|| (x!=0 &&x%10==0)) return false;
+        int sum=0;
+        while(x>sum)
+        {
+            sum = sum*10+x%10;
+            x = x/10;
+        }
+        return (x==sum)||(x==sum/10);
+    }
+};