【LeetCode】6. Z字形变换 结题报告 (C++)

原题地址:https://leetcode-cn.com/problems/zigzag-conversion/description/

题目描述:

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:

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

之后从左往右,逐行读取字符:"PAHNAPLSIIGYIR"

实现一个将字符串进行指定行数变换的函数:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) 应当返回 "PAHNAPLSIIGYIR" 。

解题方法:

class Solution {
public:
    string convert(string s, int numRows) {
        string str = "";
        int n = s.size();
        int p;
        if(n <= numRows || numRows == 1) return s;
        for(int i = 0 ; i < numRows ; i ++){
            p = i;
            while(p < n){
                str += s[p];
                if(i != 0 && i != numRows - 1 && p + numRows * 2 - 2 - i * 2 < n){
                    str += s[p + numRows * 2 - 2 - i * 2];
                }
                p += numRows * 2 - 2;
            }
        }
        return str;
    }
};

题目比较简单,细心找到规律就行。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页