C++中的Z字形變換問題
更新時間：2022年07月09日 08:15:42 作者：ufgnix0802
將一個給定字符串?s?根據(jù)給定的行數(shù)?numRows?，以從上往下、從左到右進行?Z?字形排列，這樣一個需求怎么實現(xiàn)呢，下面小編給大家?guī)砹薈++中的Z字形變換問題,需要的朋友可以參考下
Z字形變換
描述
將一個給定字符串 s 根據(jù)給定的行數(shù) numRows ，以從上往下、從左到右進行 Z 字形排列。
比如輸入字符串為 “PAYPALISHIRING” 行數(shù)為 3 時，排列如下：
P A H N A P L S I I G Y I R
之后，你的輸出需要從左往右逐行讀取，產(chǎn)生出一個新的字符串，比如：“PAHNAPLSIIGYIR”。
請你實現(xiàn)這個將字符串進行指定行數(shù)變換的函數(shù)：
string convert(string s, int numRows);
示例1
輸入：s = "PAYPALISHIRING", numRows = 3
輸出："PAHNAPLSIIGYIR"
示例2
輸入：s = "PAYPALISHIRING", numRows = 4
輸出："PINALSIGYAHRPI"
解釋：
P I N
A L S I G
Y A H R
P I
示例3
輸入：s = "A", numRows = 1
輸出："A"
思路/解法
模擬法，根據(jù)所給條件，線性處理即可（Z字形存在一定規(guī)律，每當固定的條件后前進方向進行轉(zhuǎn)變）。
class Solution {
public:
string convert(string s, int numRows) {
int rows = numRows;
int columns = ((s.length() / (2 * rows - 1)) + 1) * rows;//盡可能縮小所使用的空間，這里columns可優(yōu)化，并未精確求解
std::vector<std::vector<char>> arrs(rows, std::vector<char>(columns));
//初始化
for (int i = 0; i < rows; i++)
for (int j = 0; j < columns; j++)
arrs[i][j] = '0';
int x = 0, y = 0;
int index = 0;
while (index < s.length())
{
if (index < s.length() && x < rows)
arrs[x++][y] = s[index++];
if (index < s.length() && x == rows)
{
//更新x和y
y++;
x -= 2;
while (index < s.length() && x > 0)
arrs[x--][y++] = s[index++];
x = 0;//重置x
}
}
std::string res;
for (int i = 0; i < rows; i++)
{
for (int j = 0; j < columns; j++)
{
if (arrs[i][j] != '0' && arrs[i][j] != '\0')
res.push_back(arrs[i][j]);
}
}
return res;
}
};
到此這篇關于C++中的Z字形變換的文章就介紹到這了,更多相關C++ Z字形變換內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:
相關文章
Visual Studio 2019 如何新建 Win32項目的方法步驟
這篇文章主要介紹了Visual Studio 2019 如何新建 Win32項目的方法步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-03-03
這篇文章主要介紹了C++中與輸入相關的istream類成員函數(shù)簡介,包括eof函數(shù)和peek函數(shù)以及putback函數(shù)還有ignore函數(shù),需要的朋友可以參考下2015-09-09
這篇文章主要介紹了C++無法打開源文件bits/stdc++.h的問題以及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了C語言不用鏈表完成學生管理系統(tǒng)(完整代碼),本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04
這篇文章主要介紹了C/C++ 實現(xiàn)簡易HTTP服務器的示例，幫助大家更好的理解和學習C/C++編程，感興趣的朋友可以了解下2020-10-10
二叉樹可以簡單理解為對于一個節(jié)點來說，最多擁有一個上級節(jié)點，同時最多具備左右兩個下級節(jié)點的數(shù)據(jù)結(jié)構(gòu)。本文將詳細介紹一下C++中二叉樹的實現(xiàn)和遍歷，需要的可以參考一下2022-03-03
下面小編就為大家?guī)硪黄狢語言三個數(shù)排列大小的實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
這篇文章主要介紹了詳解C++編程中類模板的相關使用知識,包括函數(shù)的參數(shù)類型替換等方法,需要的朋友可以參考下2015-09-09
這篇文章主要給大家介紹了關于C++基礎入門篇之強制轉(zhuǎn)換的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
本文將結(jié)合動畫和代碼演示如何通過C++ 非遞歸實現(xiàn)二叉樹的前中后序的遍歷，代碼具有一定的價值，感興趣的同學可以學習一下2021-11-11