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

问题很清晰了，只是官网的示例排版不太好，在纸上画下abcdedfg排版下就可以了。

这个问题似乎没有什么算法可以套用，比如动态规划、递归之类，只能是在纸上多用几个实例写几遍，找出规律：

直接上代码：

 

有几点自己想要提醒下：

1，每写一个函数，都要想想这个函数实现什么功能？ 是怎么样实现的？ 这里想到一个看代码的好思路：先搞明白这个函数是干嘛的，问题的定义是什么。如果叫你来实现，你会怎么实现？ 然后再来看别人的函数具体实现过程，暗中和自己的代码比较下优缺点。而平时看代码，我是反的来的，先看函数的实现过程，然后再知道这个函数干嘛的。

2，要实现一个功能，先想清楚思路，着重考虑如果处在边界情况会发生什么？ 比如我在首次写上面的函数时，第八行是这样的： if(numRows>=n) ，这有个大问题，如果numRows==1，那么程序会陷入死循环！

3，单元测试的必要性，第2点的死循环检测，就是利用下面的单元测试发现的。

 

#define FUNC zigPrint

void check(string s,int numRows,string expt)
{
    string rlt = FUNC(s,numRows);
    if(rlt==expt)
        cout<<"check: "<<s<<" ,pass."<<endl;
    else
        cout<<"check: "<<s<<" ,faild.  expt: "<<expt<<" rlt: "<<rlt<<endl;
}

int main()
{
    check("abc",1,"abc"); //单元测试的必要性：一整就整出死循环了！
    check("abc",2,"acb");
    check("abc",0,"abc");
    check("abc",-1,"abc");
    check("abcdefghijk",100,"abcdefghijk");
    check("abcdefghijk",1,"abcdefghijk");
    check("abcdefghijk",2,"acegikbdfhj");
    check("abcdefghijk",3,"aeibdfhjcgk");
    check("abcdefghijk",4,"agbfhceikdj");
    check("abcdefghijk",5,"aibhjcgkdfe");
    check("abcdefghijk",6,"akbjcidhegf");
    check("abcdefghijk",7,"abckdjeifhg");
    check("abcdefghijk",8,"abcdekfjgih");
    return 0;
}