6. ZigZag Conversion

来源:互联网 发布:怎么用c语言输入n个数 编辑:程序博客网 时间:2024/06/03 13:51

1、题目描述

输入一个字符串和行数r,用zigzag打印出来,一行行的方式输出出来。


2、思路

声明r个字符串,用来保存r行。模拟整个过程即可。


3、代码

string convert(string s, int numRows) {        string str[numRows];        int l = s.size();        int i=0;        while(i<l){            for(int j=0;i<l&&j<numRows;i++,j++)                str[j]+=s[i];            for(int j=numRows-2;i<l&&j>0;i++,j--){                str[j]+=s[i];            }        }        string ans="";        for(int j=0;j<numRows;j++)            ans+=str[j];        return ans;    }


原创粉丝点击