LeetCode 006 ZigZag Conversion

最新推荐文章于 2019-05-25 09:59:01 发布

Simmu

最新推荐文章于 2019-05-25 09:59:01 发布

阅读量247

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a605907914/article/details/50197085

版权

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种将字符串以Zigzag模式进行转换的方法，特别适用于行数大于2的情况。文章提供了一个C++实现的例子，并针对不同行数的情况进行了特殊处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求zigzag模式下的字符串。

图上为该种模式的说明

1 1 1

1 1 1 1

1 1

首先我是对numRows=1和=2的情况单独处理的，因为这两种情况比较特殊，其他的情况看做是一种。

class Solution {
public:
    string convert(string s, int numRows) {
        string w[10000];
        int cnt=0;
        int mark=0;
		string ans;
        if(numRows==1)ans=s;
        else if(numRows==2){
        	for(int ii=0;ii<s.size();ii++)
        	{
        		if(ii%2)w[1]+=s[ii];
        		else w[0]+=s[ii];
        	}
        	 ans=w[0]+w[1];
        }
        else{
        	for(int ii=0;ii<s.size();ii++){
            if(mark&&cnt==2){mark=0;cnt=0;}
			if(mark){
			w[--cnt]+=s[ii];
			continue;
			}
			w[++cnt]+=s[ii];
            if(cnt%numRows==0)mark=1;
        	}
        	
        	for(int ii=1;ii<=numRows;ii++)ans+=w[ii];
        }
        return ans;
    }
};