From d343a3b18dbaca9297d4f7b2280c4a16f0a5c8aa Mon Sep 17 00:00:00 2001
From: jack <0x6A73@pm.me>
Date: Fri, 14 Jun 2024 13:13:15 -0600
Subject: initial

---
 count_and_say.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 count_and_say.cpp

(limited to 'count_and_say.cpp')

diff --git a/count_and_say.cpp b/count_and_say.cpp
new file mode 100644
index 0000000..a1086b4
--- /dev/null
+++ b/count_and_say.cpp
@@ -0,0 +1,26 @@
+#include "leetcode.h"
+
+class Solution {
+public:
+  string countAndSay(int n) {
+    if (n == 0)
+      return "";
+    string ans = "1";
+    while (--n) {
+      string curr = "";
+      for (int i = 0; i < ans.size(); i++) {
+        int count = 1;
+        while ((i + 1 < ans.size()) && (ans[i] == ans[i + 1]))
+          count++, i++;
+        curr += to_string(count) + ans[i];
+      }
+      ans = curr;
+    }
+    return ans;
+  }
+};
+
+int main() {
+  Solution obj;
+  cout << obj.countAndSay(4);
+}
-- 
cgit v1.2.3