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ī)律，每當(dāng)固定的條件后前進方向進行轉(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;
}
};
到此這篇關(guān)于C++中的Z字形變換的文章就介紹到這了,更多相關(guān)C++ Z字形變換內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:
相關(guān)文章
VC上或取當(dāng)前路徑有多種方法，最常用的是使用 GetCurrentDirectory和GetModuleFileName函數(shù)，個中都有諸多注意事項，特別總結(jié)一下2016-11-11
C++11 call_once 和 once_flag的使用與區(qū)別
本文主要介紹了C++11 call_once 和 once_flag的使用與區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
Lua 語言不支持真正的多線程,即不支持共享內(nèi)存的搶占式線程,在執(zhí)行協(xié)程體的 Lua 腳本時,Lua 同樣可以調(diào)用 C++ 的函數(shù),本文給大家介紹了C++ 與 Lua 的協(xié)程交互,需要的朋友可以參考下2024-02-02
這篇文章主要為大家介紹了C++ socket網(wǎng)絡(luò)編程實例，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
C語言實現(xiàn)超市信息管理系統(tǒng)課程設(shè)計
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)超市信息管理系統(tǒng)課程設(shè)計，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
深入分析為Visual Assist設(shè)置快捷鍵的方法
本篇文章是對為Visual Assist設(shè)置快捷鍵的方法進行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家介紹了C語言中數(shù)據(jù)的存儲，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
這篇文章主要為大家詳細(xì)介紹了C++11中delete和default的具體用法,文中的示例代碼簡潔易懂,具有一定的學(xué)習(xí)價值,感興趣的小伙伴可以了解下2023-08-08
這篇文章主要介紹了C++調(diào)用Go方法的字符串傳遞問題及解決方案，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要為大家詳細(xì)介紹了用C語言實現(xiàn)一個通訊錄，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-02-02