leetcode C++ Z字形变换

原创已于 2022-10-19 21:45:53 修改 · 380 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #c++ #c语言 #算法 #leetcode

于 2022-10-19 20:11:47 首次发布

该博客介绍了如何实现一个字符串按照Z字形排列的算法。给定一个字符串s和行数numRows，程序需要将字符串按Z字形排列后从左到右读取。博主分享了使用暴力方法解决此问题的思路，即创建一个字符串数组并按特定顺序填充，然后组合成最终的输出字符串。虽然这种方法内存和时间效率较低，但对于初学者来说是一个简单的理解起点。

题目：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);

解题思路

按照我新手村的能力，现在暴力解是最好想来的，希望能给一点思绪都没有的同学一点点启发。
说一下我的思路，我的思路就是造一个字符串数组，类似于0123456541230顺序去存放，每个数组与对应的行数的字符串相连接，最后输出每个数组一行的字母。就是占用的内存比较大，时间消耗比较大，后面会不断学习下其他的解法来慢慢提升自己。

class Solution {
public:
    string convert(string s, int numRows) {
    string out[10001];
  int asc,desc,i; 
  i=0;
while(i<s.size()) {
    for(asc=0;asc<numRows&&i<s.size();i++,asc++)
     out[asc]+=s[i];
    for(desc=numRows-2;desc>0&&i<s.size();i++,desc--)
     out[desc]+=s[i];
    }
       string x={""};
		for(int j=0;j<numRows;j++){
			x+=out[j];
		}
        return x;
 }

};