全是广告的网站做苗木网站哪家好

全是广告的网站,做苗木网站哪家好,设计拓者吧官网,WordPress固定链接跳转6. Z 字形变换 将一个给定字符串 s 根据给定的行数 numRows #xff0c;以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 PAYPALISHIRING 行数为 3 时#xff0c;排列如下#xff1a; P A H N A P L S I I G Y I R 之后#xff0c;你的输出…6. Z 字形变换将一个给定字符串s根据给定的行数numRows以从上往下、从左到右进行 Z 字形排列。比如输入字符串为PAYPALISHIRING行数为3时排列如下P A H N A P L S I I G Y I R之后你的输出需要从左往右逐行读取产生出一个新的字符串比如PAHNAPLSIIGYIR。请你实现这个将字符串进行指定行数变换的函数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提示1 s.length 1000s由英文字母小写和大写、,和.组成1 numRows 1000class Solution { public: string convert(string s, int numRows) { int n s.size(); if(numRows 1) return s; // 如果只需要一行直接返回s即可 vectorvectorchar temp(numRows, vectorchar(n, #)); // 二维数组 int i 0, j 0, cur 0, falg numRows-1; while(cur n) { temp[i][j] s[cur]; // 发现规律每隔numRows-1就进行一次方向更改 if(falg 0) { i; // 利用falg--计数来控制方向 } else if(falg 0 falg 1-numRows) { i--; j; } cur; falg--; // 当falg减了俩次 numRows-1 时回到最初的状态 if(falg 1-numRows) falg numRows-1; } string res; // 将数组用res进行接收 for(i 0; i numRows; i) { for(j 0; j n; j) { if(temp[i][j] ! #) restemp[i][j]; } } return res; } };