ZigZag Conversion

最新推荐文章于 2019-02-01 11:10:09 发布

mind_and_hand

最新推荐文章于 2019-02-01 11:10:09 发布

阅读量434

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoqiaoxq/article/details/47043207

版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

ZigZag Conversion

先写下感悟：

1.编写此段程序的时候，for循环里忘记了对长度（k < len)的判断，结果输出正确，却始终不能Accepted，很纠结，反应此刻考虑问题的不全面性；

2.用string编程比char数组实现来的简单。

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 numRows) {
        int len = s.size();
        if(1 == numRows ||s.size()<= numRows)
        return s;
        string st[numRows];
        int i,k = 0;
        while(k < len)
        {
            for(i = 0;i<numRows && k < len;++i)
            {
                st[i] = st[i] +s[k];
                ++k;
            }
            i =i - 2;
            for(;i > 0&&k < len;--i)
            {
                st[i] = st[i]+s[k];
                ++k;
            }
           
        }
        string str="";
        for(i = 0;i < numRows;++i)
        str = str+st[i];
        return str;
    }
};