leetcode6 zigzagConversion

最新推荐文章于 2022-02-18 15:10:43 发布

DrawnBreak

最新推荐文章于 2022-02-18 15:10:43 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/a799581229/article/details/52298733

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种将字符串按斜三角形式重新排列的方法，并提供了一个C++实现方案。通过对字符串进行特定行数的斜三角变换，文章详细解释了如何通过遍历原始字符串并根据变换规则将其字符分配到不同的行中，最终再将这些行合并成新的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一个字符串按照斜三角方式变换

比如ABCDEFGHIJKLMNOPQR，按4行变换，则变成

A G M

B F H L N R

C E I K O Q

D J P

变换完之后再横向取字符串，即变成了AGMBFHLNRCEIKOQDJP

思路：

按照上面的例子，弄string数组str[4]，一个string对应一行

从原串的第一个开始遍历，其字符所在行(row)从0变到3，接着又从3变到0

所以每次按照字符所在行，添加到对应行的string中

最后再把4个string合起来即可

PS：注意考虑只有一行的情况，那么row在遍历过程中不需要进行变化！

class Solution {
public:
string convert(string s, int numRows)
 {
        string *str;
        int now_row=0,flag=0,i,len;
        str=new string[numRows];
        len=s.length();
        for(i=0;i<len;i++)
        {
            str[now_row]+=s[i];

			if(numRows!=1)
			{
				if(flag==0)
					now_row++;
				else now_row--;
            
				if(now_row==0)
					flag=0;
				else if(now_row==numRows-1)
					flag=1;
			}
        }
        for(i=1;i<numRows;i++)
            str[0]+=str[i];
        return str[0];
    }
};