ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

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

And then read line by line: "PAHNAPLSIIGYIR"

 

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

 

Runtime: 16ms

 1 class Solution {
 2 public:
 3     string convert(string s, int numRows) {
 4         if(numRows <= 1) return s;
 5         if(s.empty()) return s;
 6         
 7         string result;
 8         int size = 2 * numRows - 2;
 9         for(int i = 0; i < numRows; i++){
10             for(int j = i; j < s.length(); j += size){
11                 result += s[j];
12                 if(i != 0 && i != numRows - 1){
13                     int temp = j + size - 2 * i;
14                     if(temp < s.length())
15                         result += s[temp];
16                 }
17             }
18         }
19         return result;
20     }
21 };

 

更多相关文章
  • LeetCode (6): ZigZag Conversion
     [题目]LeetCode(6):  ZigZag Conversion URL:   https://leetcode.com/problems/zigzag-conversion/ [描述] The string "PAYPALISHIRING" is written in ...
  • ZigZag Conversion The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display t ...
  • LeetCode  ZigZag Conversion(將字符串排成z字型)
      1 class Solution { 2 public: 3 string convert(string s, int nRows) { 4 string a=""; 5 int len=s.length(); 6 if(len<=nRowsnRows==1) retu ...
  • 题目描述:ZigZag Conversion The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to disp ...
  • 一个难度为Easy的题,看了好多人的题解都没想明白,最后使劲想使劲想,才想的差不多..太弱了,要找不到工作了.. 题目描述: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number ...
  • https://leetcode.com/problems/zigzag-conversion/ The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like t ...
  • [Problem] The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (y
  • 题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in ...
一周排行