6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

原创最新推荐文章于 2024-01-21 00:37:18 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种将字符串以Z形方式打印的算法，并提供了一个使用C#实现的具体示例。该算法首先根据指定的行数创建一个相应大小的字符串数组，然后遍历输入字符串的每个字符，将其放置在数组中的适当位置，最后合并这些字符串形成最终的Z形字符串。

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

分析：用字符串数组存储每一行的字符

以下为c#实现:

public class Solution {
    public string Convert(string s, int numRows) {
        int len=s.Length,row=0,delta=1,i=0;
        string res="";
        string[] resArr=new string[numRows];
        if(s.Length<=0||numRows<=1)
            return s;
        for(i=0;i<len;i++)
        {

          resArr[row]+=s[i];
           row+=delta;
          if(row>=numRows) //到最后一行，返回上一行继续
          {
              row-=2;
              delta=-1;
          }
            else if(row<0)
            {
                row=1;
                delta=1;
            }
        }
        i=0;
        while(i<numRows)
            res+=resArr[i++];   
        return res.ToString();
    }
}