用数学规律找字母编排,去解决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;//之后返回
    }
};

上一篇:44.Z字形变换


下一篇:Z字形变换