• [LeetCode] ZigZag Conversion [9]


    称号

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

    原题地址

    解题思路

    这个是个纯粹找规律的题,其它没啥特殊的。以下的样例nRows=4;


    找规律依照数组小标開始。寻找下标出现的规律,

    1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;

    2. 除过第一行和最后一行,其余行要多一个元素,该元素出现的下标和行号有关,比方5 = 1 + 6 - 2。能够总结出规律为 j + 2*nRows-2 - 2*i;

    关于 i 和 j 看以看以下的代码。

    代码实现

    class Solution {
    public:
        string convert(string s, int nRows) {
            if(nRows <= 1) return s;
            int base = 2*nRows-2;
            string ret;
            int n = s.size();
            for(int i=0; i<nRows; ++i){
                for(int j=i; ; j += base){
                    if(j>=n) break;
                    ret.append(1,s[j]);
                    if(i==0 || i==nRows-1) continue;
                    int temp = j + base - 2*i;
                    if(temp <s.size()){
                        ret.append(1,s[temp]);
                    }
                }
            }
            return ret;
        }
    }; 
    
    假设你认为本篇对你有收获,请帮顶。
    另外。我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
    你能够搜索公众号:swalge 或者扫描下方二维码关注我

    (转载文章请注明出处: http://blog.csdn.net/swagle/article/details/28869595 )


    版权声明:本文博客原创文章,博客,未经同意,不得转载。

  • 相关阅读:
    数据类面试题
    java二进制文件复制
    String源码
    集合类题目
    OBJ-C
    java文件(文件夹)操作
    java中输入方式Scanner和BufferedReader
    二次分发举例
    Eclipse常用快捷键
    c#获取新浪微博登录cookie
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/4628447.html
Copyright © 2020-2023  润新知