码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode#6 ZigZag Conversion

时间:2015-02-02 17:58:17      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:

原题地址

 

找规律题

 

代码:

 1 string convert(string s, int nRows) {
 2         string res;
 3         
 4         if (nRows <= 1)
 5             return s;
 6         
 7         for (int r = 0; r < nRows; r++) {
 8             int curr = r;
 9             int prev = -1;
10             bool toggle = true;
11             while (curr < s.length()) {
12                 if (prev != curr)
13                     res += s[curr];
14                 prev = curr;
15                 curr += toggle ? 2 * (nRows - r - 1) : 2 * r;
16                 toggle = !toggle;
17             }
18         }
19         
20         return res;
21 }

 

Leetcode#6 ZigZag Conversion

标签:

原文地址:http://www.cnblogs.com/boring09/p/4268184.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!