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".

    class Solution {
    public:
        string convert(string s, int nRows) {
            string s0;
            vector<string> vs(nRows,s0);
            int len = s.size();
            for(int i=0;i<len;){
                for(int j=0;j<nRows && i<len;j++){
                    vs[j].push_back(s[i]);
                    i++;
                }
                for(int k=nRows-2;k>0 && i<len;k--){
                    vs[k].push_back(s[i]);
                    i++;
                }
            }
            string result;
            for(int i=0;i<nRows;i++){
               result += vs[i];
            }
            return result;
        }//end func
    };
  • 相关阅读:
    linux学习记录-----vsftpd服务安装配置
    PTA数据结构第一次作业
    第十一次作业
    第十次作业
    第九次作业
    第八次作业
    第七次作业
    第六次作业
    第五次作业
    第四次作业
  • 原文地址:https://www.cnblogs.com/Xylophone/p/3935876.html
Copyright © 2011-2022 走看看