“之”型路线

题目链接

字符串“PAYPALISHIRING”的一种“之”字型路线是这样的：

 

如果一行一行的读写，就是PAHNAPLSIIGYIR。

 

请写一个函数如下：string convert(string text, int nRows);

当输入convert("PAYPALISHIRING", 3)的时候，返回的结果是PAHNAPLSIIGYIR。

 

如果你还不了解，我告诉你，这就是一个字符串的转换问题，设置成之字形的路线。

zigzag conversion也就是按"N"字母的样子来重新安排字符串中字符的位置，并合并成一个新的字符串。nRows则表示"N"的高度，也就是每一竖列有nRows个字符。

 

输入格式：第一行输入一个长度不超过250的字符串text和一个整数nRows，中间空格间隔。

输出格式：输出一行字符串，表示最终结果。

 

样例输入

ABCDEFG 4

样例输出

AGBFCED

 

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>//PAYPALISHIRING 3
using namespace std;
int main(){
    int n,k,f;
    string s,t[300];
    cin >> s >> n;
    k = -1,f = 0;
    for(int i = 0;i < s.size();i++){
        if(f == 0){
            t[++k] += s[i];
            if(k >= n - 1){
                f = 1;
            }
        }
        else{
            if(k <= 0){//!!注意只有一行的情况
                for(int j = i;j < s.size();j++){
                    t[k] += s[j];
                }
                break;
            }
            else{
                t[--k] += s[i];
                if(k <= 0){
                    f = 0;
                }
            }
        }
    }
    for(int i = 0;i < n;i++){
        cout << t[i];
    }
    cout << endl;
    return 0;
}