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

LeetCode -- ZigZag Conversion

时间:2015-12-02 10:37:09      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:


本题考查的是纯粹字符串操作,遍历i∈[0, numRows)次,从第i个字符起始,每次向后取2 * numRows - 2处的字符累加,需要判断末尾处可取的部分。


实现代码:

public class Solution {
    public string Convert(string s, int numRows) 
    {
        if(string.IsNullOrWhiteSpace(s) || numRows == 1){
    		return s;
    	}
    	
        var s1 = "";
        int distance = 2 * numRows - 2;
    	
        for(var i = 0; i < numRows ; i++)
        {  
            for(int j = i; j < s.Length; j += distance)
            {  
                s1 += s[j];
                if(i !=0 && i != numRows - 1 && j + distance - 2 * i < s.Length){
    				s1 += s[j + distance - 2 * i];
    			}
            }                  
        }
        return s1;      
    }
}


LeetCode -- ZigZag Conversion

标签:

原文地址:http://blog.csdn.net/lan_liang/article/details/50144495

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