LeetCode 筆記 - 2075. Decode the Slanted Ciphertext

針對 LeetCode 第 2075 題，本篇筆記介紹了傾斜轉置密碼（Slanted Transposition Cipher）的解密過程。解題的核心在於直接模擬轉換邏輯，並透過操作索引而非頻繁更動字串內容，來優化執行速度。對於對古典密碼學模擬感興趣的讀者，這是一篇不錯的實作參考。

發佈

2023.11.07

閱讀

約 1 分鐘

字數

174

題目在此 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()

解題思維

程式碼

也許你也會想看看