Next
1. Reverse a String2. Check Palindrome String3. Count Vowels in String4. Count Consonants in String5. Count Digits in String6. Remove Special Characters7. Remove Whitespace8. Find Substring9. Replace Substring10. Character Frequency11. Capitalize First Letter of Each Word12. Convert String to Title Case13. Sort String Characters14. Find Longest Word15. Find Shortest Word16. String Compression17. String Rotation18. Anagram Check19. Split and Join Strings20. Count Words in String21. Extract Numbers from String22. Validate Email Using Regex23. Validate Phone Number Using Regex24. Check Pangram25. Convert snake_case to camelCase

String Compression in Python

Implement a simple run-length encoding (RLE) compression for strings.

IntermediateString ProgramsExample 16 of 25
string-compression.py
Run in browser
1# Program for simple string compression (run-length encoding)
2

3s = input("Enter a string: ")
4

5if not s:
6    print("Compressed string: ")
7else:
8    result = []
9    count = 1
10    for i in range(1, len(s)):
11        if s[i] == s[i - 1]:
12            count += 1
13        else:
14            result.append(f"{s[i-1]}{count}")
15            count = 1
16    result.append(f"{s[-1]}{count}")
17

18    compressed = "".join(result)
19    print("Compressed string:", compressed)

Output

Enter a string: aaabbc
Compressed string: a3b2c1

What's going on

We count consecutive repeating characters and append character+count pairs to build a compressed representation.

PreviousFind Shortest WordNextString Rotation