Leetcode 6 ZigZag Conversion

1. 问题描述

　　给定一个字符串和一个行数，表示按照zigzag的方式扫描的结果，编写算法输出按行扫描的结果。
　　

2. 方法与思路

　　首先要先明白zigzag的顺序，
　　
　　
　　
　　明白了zigzag扫描后，要确定zigzag中字符和按行扫描字符的对应关系。有两点：
　　1). 每行中的列元素都会有对应的间隔span = 2∗row−2 2*row-2，例如行为4的zigzag扫描中，[1,7,13], [2,8,14]间隔为 2∗4−2=6 2*4-2=6。
　　2). 中间行每一个span前还会有一个元素，间隔为 span−2∗rowi span-2*row_i。
　　

class Solution {public:string convert(string s, int numRows) {int i,j;string str="";if(s.length() == 0) return "";if(numRows == 1) return s;int span = 2*numRows-2;        for(int i = 0; i <numRows; i++){j = i;while(j < s.length()){       str = str+s[j];j += span;if(i != 0 && i != numRows-1)if(j-2*i < s.length()) str = str + s[j - 2*i];  }  //cout<<"i:"<<i<<"str:"<<str<<endl;}return str;}
};

Leetcode 6 ZigZag Conversion相关推荐

[勇者闯LeetCode] 6. ZigZag Conversion
[勇者闯LeetCode] 6. ZigZag Conversion Description The string "PAYPALISHIRING" is written in a ...
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 ...
[LeetCode题解] ZigZag Conversion
原文在这,可以来我blog翻翻哦. 第二天.今天AC掉了一道之前没AC掉的题目... 今天的题目是6. ZigZag Conversion 题目描述: The string "PAYPALI ...
LeetCode 6. ZigZag Conversion
原题链接在这里:https://leetcode.com/problems/zigzag-conversion/ 题目: The string "PAYPALISHIRING" i ...
蜗牛慢慢爬 LeetCode 6. ZigZag Conversion [Difficulty: Medium]
题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows li ...
LeetCode 6 - ZigZag Conversion
原题如下: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...
【leetcode】ZigZag Conversion
题目简述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...
LeetCode 6 ZigZag Conversion（Z型转换）（String）
翻译字符串"PAYPALISHIRING"通过一个给定的行数写成如下这种Z型模式: P A H N A P L S I I G Y I R 然后一行一行的读取:"PAH ...
LeetCode#6 ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like ...
[Leetcode] 6 - ZigZag Conversion
题目链接:https://oj.leetcode.com/problems/zigzag-conversion/ 找规律的一道题,row往前进2步的话,如果投影在zigzag的路径上,则是走了一个V字 ...

Leetcode 6 ZigZag Conversion

1. 问题描述

2. 方法与思路

Leetcode 6 ZigZag Conversion相关推荐

最新文章

热门文章