文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

字符串 originalText 使用 斜向換位密碼 ，經由 行數固定 為 rows 的矩陣輔助，加密得到一個字符串 encodedText 。

originalText 先按從左上到右下的方式放置到矩陣中。

先填充藍色單元格，接著是紅色單元格，然后是黃色單元格，以此類推，直到到達 originalText 末尾。
箭頭指示順序即為單元格填充順序。所有空單元格用 ' ' 進行填充。
矩陣的列數需滿足：用 originalText 填充之后，最右側列 不為空 。

接著按行將字符附加到矩陣中，構造 encodedText 。

先把藍色單元格中的字符附加到 encodedText 中，接著是紅色單元格，最后是黃色單元格。箭頭指示單元格訪問順序。

例如，如果 originalText = "cipher" 且 rows = 3 ，那么我們可以按下述方法將其編碼：

藍色箭頭標識 originalText 是如何放入矩陣中的，紅色箭頭標識形成 encodedText 的順序。在上述例子中，encodedText = "ch ie pr" 。

給你編碼后的字符串 encodedText 和矩陣的行數 rows ，返回源字符串 originalText 。

注意：originalText 不 含任何尾隨空格 ' ' 。生成的測試用例滿足 僅存在一個 可能的 originalText 。

示例 1：

輸入：encodedText = "ch ie pr", rows = 3 輸出："cipher" 解釋：此示例與問題描述中的例子相同。

示例 2：

輸入：encodedText = "iveo eed l te olc", rows = 4 輸出："i love leetcode" 解釋：上圖標識用于編碼 originalText 的矩陣。 藍色箭頭展示如何從 encodedText 找到 originalText 。

示例 3：

輸入：encodedText = "coding", rows = 1 輸出："coding" 解釋：由于只有 1 行，所以 originalText 和 encodedText 是相同的。

示例 4：

輸入：encodedText = " b ac", rows = 2 輸出：" abc" 解釋：originalText 不能含尾隨空格，但它可能會有一個或者多個前置空格。提示： 0 <= encodedText.length <= 10^6 encodedText 僅由小寫英文字母和 ' ' 組成 encodedText 是對某個 不含 尾隨空格的 originalText 的一個有效編碼 1 <= rows <= 1000 生成的測試用例滿足 僅存在一個 可能的 originalText

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/decode-the-slanted-ciphertext
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意模擬即可

class Solution { public:string decodeCiphertext(string encodedText, int rows) {int n = encodedText.size(), cols = n/rows;vector<vector<char>> mat(rows, vector<char>(cols));for(int i = 0; i < n; ++i)mat[i/cols][i%cols] = encodedText[i];string ans;for(int j = 0; j < cols; ++j){int r = 0, c = j;while(r<rows && c<cols)ans += mat[r++][c++];//45度向下遍歷}while(ans.size() && ans.back()==' ')ans.pop_back();//刪除尾隨空格return ans;} };

112 ms 45 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2075. 解码斜向换位密码（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。