Leetcode Zigzag conversion

最新推荐文章于 2021-11-05 22:58:08 发布

原创最新推荐文章于 2021-11-05 22:58:08 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种将字符串转换为指定行数的zigzag模式的方法，并提供了相应的Java代码实现。通过实例演示了如何实现字符串的zigzag排列，并将其转换为一行读取的字符串。

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: “PAHNAPLSIIGYIR”
Write the code that will take a string and make this conversion given a number of rows:string convert(string text, int nRows);
convert(“PAYPALISHIRING”, 3) should return “PAHNAPLSIIGYIR”.

[code]

public class Solution {
    public String convert(String s, int nRows) {
        StringBuffer sb=new StringBuffer();
        int i=0;
        while(i<s.length())
        {
            for(int j=0;j<nRows;j++)
            {
                if(i>s.length()-1)break;
                sb.append(s.charAt(i++));
            }

            int offset=nRows-3;
            for(int j=0;j<nRows-2;j++)
            {
                int k;
                for(k=0;k<=offset;k++)sb.append('@');
                if(i>s.length()-1)break;
                sb.append(s.charAt(i++));
                for(;k<nRows-1;k++)sb.append('@');
                offset--;
            }
        }
        StringBuffer r=new StringBuffer();
        for(i=0;i<nRows;i++)
        {
            int j=i;
            while(j<sb.length())
            {
                if(sb.charAt(j)!='@')r.append(sb.charAt(j));
                j+=nRows;
            }
        }
        return r.toString();
    }
}