LeetCode

最新推荐文章于 2024-08-10 16:13:14 发布

lemon2631

最新推荐文章于 2024-08-10 16:13:14 发布

阅读量177

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/lemon2631/article/details/52950493

版权

LeetCode刷题专栏收录该内容

113 篇文章 1 订阅

订阅专栏

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".

2.思路分析

感觉这个题目描述的不是很清楚，反正我是一开始没搞懂是怎么排列，其实是如下图所示的排列模型，其余的都很简单，就是数学计算。

public class Solution {
    public String convert(String s, int numRows) {
        if(s.length()<=numRows||numRows<2)
            return s;
        String result="";
        for(int i=0;i<numRows;i++){
            for(int j=i;j<s.length();j+=(numRows-1)*2){
                result+=String.valueOf(s.charAt(j));
                int index=j+(numRows-1)*2-2*i;
                if(i!=0&&i!=(numRows-1)&&index<s.length()){
                    result+=String.valueOf(s.charAt(index));
                }
            }
        }
        return result;
    }
}