_271. Encode and Decode Strings.md

271. Encode and Decode Strings

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : June 13, 2024

Last updated : July 01, 2024

---

Related Topics : Array, String, Design

Acceptance Rate : 47.128 %

---

Solutions

• m271 v2 Numbered Delimiters.py
• m271.py

Python

m271 v2 Numbered Delimiters.py

# This is designed to split the strings by delimiter with a number preceding in
# order to track the string lengths

class Codec:
    def encode(self, strs: List[str]) -> str:
        """Encodes a list of strings to a single string.
        """
        return ''.join([(f'{len(s)}🍁{s}') for s in strs])
        

    def decode(self, s: str) -> List[str]:
        """Decodes a single string to a list of strings.
        """
        output = []

        indx = 0

        while indx < len(s) :
            delimIndx = s.find('🍁', indx)

            if delimIndx == -1 :
                break
            
            numChars = int(s[indx:delimIndx])
            indx = delimIndx + 1 + numChars
            output.append(s[delimIndx + 1 : indx])
        return output
        


# Your Codec object will be instantiated and called as such:
# codec = Codec()
# codec.decode(codec.encode(strs))

m271.py

class Codec:
    def encode(self, strs: List[str]) -> str:
        """Encodes a list of strings to a single string.
        """
        return '🍁'.join(strs)
        

    def decode(self, s: str) -> List[str]:
        """Decodes a single string to a list of strings.
        """
        return s.split('🍁')
        


# Your Codec object will be instantiated and called as such:
# codec = Codec()
# codec.decode(codec.encode(strs))