1 class Solution {
 2 public:
 3     string convert(string s, int nRows) {
 4         if (nRows < 2) return s;
 5         int len = s.size(), size = 2*nRows - 2;
 6         string result;
 7         for (int i = 0; i < nRows; i++) {
 8             for (int j = i; j < len; j += size) {
 9                 result += s[j];
10                 if (i != 0 && i != nRows-1 && (j + size - 2*i) < len) {
11                     result += s[j+size-2*i];
12                 }
13             }
14         }
15         return result;
16     }
17 };

 

posted on 2015-03-25 09:25  keepshuatishuati  阅读(98)  评论(0编辑  收藏  举报