Create 38_Count_and_Say.cc

cpppy · web-flow · commit cf45ebbaa44e · 2016-08-28T16:20:53.000+08:00
diff --git a/38_Count_and_Say.cc b/38_Count_and_Say.cc
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    string countAndSay(int n) {
+        string str;
+        string result="1";
+        while(n-1){
+            str=result;
+            result="";
+            int count=1;
+            for(int i=0;i<str.size();++i){
+                if(str[i]==str[i+1]){
+                    count++;
+                }
+                else{
+                    result+=to_string(count)+str[i];
+                    count=1;
+                }
+            }
+            n--;
+        }
+        return result;
+    }
+};
