https://github.com/muawiya-contact/38.-count-and-say
# 38. Count and Say
https://github.com/muawiya-contact/38.-count-and-say
algorithms-and-data-structures leetcode-python leetcode-solutions programming python
Last synced: 3 months ago
JSON representation
# 38. Count and Say
- Host: GitHub
- URL: https://github.com/muawiya-contact/38.-count-and-say
- Owner: Muawiya-contact
- Created: 2025-04-18T13:50:27.000Z (6 months ago)
- Default Branch: main
- Last Pushed: 2025-04-18T15:08:24.000Z (6 months ago)
- Last Synced: 2025-06-08T23:04:41.718Z (4 months ago)
- Topics: algorithms-and-data-structures, leetcode-python, leetcode-solutions, programming, python
- Language: Python
- Homepage:
- Size: 4.88 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Count and Say – LeetCode Problem #38
A clean and optimized solution for the classic **Count and Say** problem on LeetCode, implemented in Python.
---
## 📌 Problem Statement
The **count-and-say** sequence is a series of digit strings defined recursively:
- **countAndSay(1)** = `"1"`
- **countAndSay(n)** is the run-length encoding of `countAndSay(n - 1)`
The sequence describes each previous term in terms of the count and value of its digits.
---
### 🧠 Example
### Input:
n = 4
### Output:
"1211"
**Explanation:**
- `countAndSay(1)` → `"1"`
- `countAndSay(2)` → `"11"` (one 1)
- `countAndSay(3)` → `"21"` (two 1s)
- `countAndSay(4)` → `"1211"` (one 2, one 1)
---
## ✅ Solution
```
class Solution(object):
def countAndSay(self, n):
"""
:type n: int
:rtype: str
"""
result = "1" # Base case for n = 1
for _ in range(n - 1): # Loop n-1 times
temp = ""
i = 0
while i < len(result):
count = 1
while i + 1 < len(result) and result[i] == result[i + 1]:
i += 1
count += 1
temp += str(count) + result[i]
i += 1
result = temp
return result
```
## 🛠️ How to Run
sol = Solution()
print(sol.countAndSay(4)) # Output: "1211"
# 🚀 About Coding Moves
**Coding Moves** is not just a name — it's a mission, a brand, and a future tech organization built with purpose and passion.
It represents the dream of empowering coders, solving real-world problems, and building next-gen software — starting with problems like this one.
💡 Powered by passion. Guided by purpose. Built with faith.
— Coding Moves
# 🤝 Connect
Stay tuned for more coding solutions, innovative projects, and future products under the Coding Moves banner, in shaa Allah.