ZigZag Conversion

Zigzag:即循环对角线结构(

0       8       16      
1     7 9     15 17      
2   6   10   14   18      
3 5     11 13     19      
4       12       20      

 

向下循环:nRows

斜角线循环:nRows-2(减去首尾两个端点)

重复

...

1
2
3
4
5
6
7
8
9
10
11
12
13
string convert(string s,  int  nRows){
     if (nRows == 1)  return  s;
     string res[nRows];
     int  i = 0, j, gap = nRows-2;
     while (i < s.size()){
         for (j = 0; i < s.size() && j < nRows; ++j) res[j] += s[i++];
         for (j = gap; i < s.size() && j > 0; --j) res[j] += s[i++];
     }
     string str =  "" ;
     for (i = 0; i < nRows; ++i)
         str += res[i];
     return  str;
}

好久没怎么做题,连这都看不懂,希望以后可以坚持一天一道。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值