用数学规律找字母编排，去解决leedcode上的第6题

题目描述：

将一个给定字符串 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); 

 

 

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"
示例 2：
输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I
示例 3：

输入：s = "A", numRows = 1
输出："A"

解题思路：

 这个题其实是非常简单的题，你可以直接用数学找规律，你可以知道第一排和最后一排的字母和不是Z字母中间斜线的字母，每一排相隔字母的距离都是numRows的二倍减二，而在Z字母中间斜线的字母相隔就提出来用一个if语句加以判断，他们的位置是哪一行加上numRows的二倍减二再那一排！就是普通的数学找规律。

代码如下：

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows == 1)
            return s;//如果只定义numRows是一就直接输出。
        string news;
        int n=s.size();
        int m=numRows*2-2;
        for(int i=0;i<numRows;i++){
            for(int k=0;k+i<n;k+=m){//这两个for循环是找第一排和最后一排的字母和不是Z字母中间斜线的字母
                news+=s[k+i];
                if(i!=0&&i!=numRows-1&&k+m-i<n){//这个if语句是找Z字母中间斜线的字母
                    news+=s[k+m-i];
                }
            }
        }
        return news;//之后返回
    }
};

标签：PAYPALISHIRING,string,示例,int,字母,leedcode,numRows,编排
来源： https://blog.csdn.net/qq_62431756/article/details/122657009