Merge pull request #33 from jxdeng3989/master

zig zag cpp code

Author: yanglbme

solution/006.ZigZag Conversion/Solution.cpp

@@ -0,0 +1,36 @@
+// @ID:6. ZigZag Conversion
+// @author:jxdeng3989
+
+class Solution {
+public:
+    string convert(string s, int numRows) {
+        string retstr;
+        if(1==numRows)
+            return s;
+        for(int i=0; i<numRows; ++i)
+        {
+            retstr.push_back(s[i]);
+            int maxspan = 2*(numRows-1);
+            int span1 = maxspan-i*2;
+            int span2 = maxspan - span1;
+             int cntpos = i;
+            if(span1==0)
+                span1 = span2;
+            if(span2==0)
+                span2 = span1;
+             while(1)
+             {   
+				 if(cntpos+span1>=s.size())
+					 break;
+                 cntpos += span1;
+                 retstr.push_back(s[cntpos]);
+                 
+                 if(cntpos+span2>=s.size())
+                     break;
+                 cntpos += span2;
+                 retstr.push_back(s[cntpos]);
+             }
+        }
+        return retstr;
+    }
+};