zoukankan      html  css  js  c++  java
  • 6. ZigZag Conversion

    6. 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 /**
     2  * @param {string} s
     3  * @param {number} numRows
     4  * @return {string}
     5  */
     6 var convert = function(s, numRows) {
     7     var resArr = [];
     8     var len = s.length;
     9     
    10     var index = 1;
    11     
    12     //1行的或者直接就是空的,直接就输出了
    13     if(numRows === 1 || !s){
    14         return s;
    15     }
    16     
    17     //初始化
    18     for(var i = 0;i < numRows;i++){
    19         resArr[i] = '';
    20     }
    21     
    22     //一直上下循环添加
    23     for(var i = 0;i<len;i++){
    24         
    25         if(index == 1){
    26             
    27              sub = 1;
    28         }
    29         
    30         if(index == numRows){
    31             sub = -1;
    32         }
    33         
    34         resArr[index - 1] += s[i];
    35         index += sub;
    36         
    37     }
    38     
    39     return resArr.join("");
    40     
    41 };
  • 相关阅读:
    xss学习笔记
    【转】Python中的正则表达式(re)
    数据隐藏技术揭秘笔记
    几道排列组合题的总结
    Notepad++来比较文件
    快捷键总结
    进制转换
    leetcode刷题(三)
    leetcode刷题(二)
    leetcode刷题(一)
  • 原文地址:https://www.cnblogs.com/huenchao/p/7638765.html
Copyright © 2011-2022 走看看