LeetCode 筆記 - 2075. Decode the Slanted Ciphertext

題目在此 2075. Decode the Slanted Ciphertext

給定一個字串，這個字串是由使用傾斜轉置密碼轉換而來，請問原本的字串是什麼？

解題思維

就直接模擬轉換過程就可以了，可以注意的是不要試圖操作字串而是 index，這樣會快很多。

程式碼

class Solution:
    def decodeCiphertext(self, encodedText: str, rows: int) -> str:

        if rows == 1:
            return encodedText
            
        str_size = len(encodedText)
        column = str_size // rows

        result = []
        offset = 0
        index = 0

        while offset < column:
            result.append(encodedText[index])
            index += (column + 1)

            if str_size <= index:
                offset += 1
                index = offset

        return ''.join(result).rstrip()

相關文章

• LeetCode 筆記 - 43. Multiply Strings
• LeetCode 筆記 - 20. Valid Parentheses
• LeetCode 筆記 - 647. Palindromic Substrings
• LeetCode 筆記 - 1513. Number of Substrings With Only 1s
• LeetCode 筆記 - 32. Longest Valid Parentheses