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

LeetCode(6)ZigZag Conversion

时间:2016-10-21 11:03:39      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:ges   out   int   row   技术   png   std   using   style   

题目如下:

技术分享

C++代码:

#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows <= 1 || s.length() <= numRows)
            return s;
        string result;
        int ZigSpan = 2 * numRows - 2;
        for (int i = 0; i < numRows; i++){
            for (int j = i; j < s.length(); j += ZigSpan){
                result.push_back(s[j]);
                if (i != 0 && i != numRows - 1){
                    int t = j + ZigSpan - 2 * i;
                    if (t < s.length())
                        result.push_back(s[t]);
                }
            }
        }
        return result;
    }
};
void ZigZag(){
    string s = "abcdefghijklmn";
    Solution *ss = new Solution();
    cout << ss->convert(s, 3) << endl;
}

 

LeetCode(6)ZigZag Conversion

标签:ges   out   int   row   技术   png   std   using   style   

原文地址:http://www.cnblogs.com/CQUTWH/p/5983599.html

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