zoukankan      html  css  js  c++  java
  • Leetcode | 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".

     1 class Solution {
     2 public:
     3     string convert(string s, int nRows) {
     4         if (s.empty() || nRows <= 1) return s;
     5         stringstream ss;
     6         int n = s.length();
     7         for (int row = 0; row < nRows; ++row) {
     8             for (int i = row; i < n; ) {
     9                 if (nRows - row - 1 > 0) {
    10                     ss << s[i];
    11                     i += 2 * (nRows - row - 1);
    12                     if (i >= n) break;
    13                     
    14                 }
    15                 if (row > 0) {
    16                     ss << s[i];
    17                     i += 2 * row;
    18                     if (i >= n) break;
    19                 }
    20             }
    21         }
    22         return ss.str();
    23     }
    24 };
  • 相关阅读:
    4、数组及字符串
    3、处理数据
    2、开始学习C++
    1、C++学习预备知识
    Django【进阶篇 】
    Django【基础篇】
    Python操作MySQL
    MySQL(二)
    python日记-使用队列写出特殊字数串
    python日记-快速排序算法
  • 原文地址:https://www.cnblogs.com/linyx/p/4038326.html
Copyright © 2011-2022 走看看