（字符串）ZigZag Conversion

【解析】

第一次看到这个题目的人，可能不知道ZigZag是什么意思，简单解释一下，就是把字符串原顺序012345……按下图所示排列：

发现所有行的重复周期都是 2 * nRows - 2

对于首行和末行之间的行，还会额外重复一次，重复的这一次距离本周期起始字符的距离是 2 * nRows - 2 - 2 * i

[cpp] view plaincopy

class Solution {
public:
string convert(string s, int nRows) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string result;
if (nRows < 2) return s;
for (int i = 0;i < nRows;++i) {
for (int j = i;j < s.length();j += 2 * (nRows - 1)) {
result.push_back(s[j]);
if (i > 0 && i < nRows - 1) {
if (j + 2 * (nRows - i - 1) < s.length())
result.push_back(s[j + 2 * (nRows - i - 1)]);
}
}
}
return result;
}
};

转载于:https://www.cnblogs.com/Kobe10/p/6364220.html

（字符串）ZigZag Conversion相关推荐

leetCode 6. ZigZag Conversion 字符串 (上传费劲)
6. ZigZag Conversion 题目:https://leetcode.com/problems/zigzag-conversion/ 1 2 3 4 5 6 7 8 9 10 11 12 ...
ZigZag Conversion
ZigZag Conversion 1. Question 给定行数,将某字符串转换为zigzag形式,然后按行输出.zigzag形式如: The string "PAYPALISHIRIN ...
[LeetCode题解] ZigZag Conversion
原文在这,可以来我blog翻翻哦. 第二天.今天AC掉了一道之前没AC掉的题目... 今天的题目是6. ZigZag Conversion 题目描述: The string "PAYPALI ...
6——ZigZag Conversion
六.ZigZag Conversion 锯齿变换题目大意:输入一个字符串和int型(锯齿层数) 将字符串以锯齿变化重新排序例: "HAIZEIKEJILAOCHUANZHANG" ...
LeetCode ZigZag Conversion
题意:给出一个字符串和行数,求字符串zigzag变换后的字符串如PAYPALISHIRING和行数为3,zigzag形式为 P A H N A P L S I I G Y I R 即结果字符串为PA ...
[LeetCode]ZigZag Conversion
题目:ZigZag Conversion 一串字符按照Z字形的数组给了我们,要求转成原本的顺序. 思路: 统计"|/"的个数: 竖着的和斜着的下标有对应关系: 竖着的:k = j* ...
[勇者闯LeetCode] 6. ZigZag Conversion
[勇者闯LeetCode] 6. ZigZag Conversion Description The string "PAYPALISHIRING" is written in a ...
蜗牛慢慢爬 LeetCode 6. ZigZag Conversion [Difficulty: Medium]
题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows li ...
ZigZag Conversion leetcode java
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
ZigZag Conversion（“Z”形转换）
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like ...

（字符串）ZigZag Conversion

（字符串）ZigZag Conversion相关推荐

最新文章

热门文章