LeetCode 6. ZigZag Conversion

最新推荐文章于 2021-03-20 20:07:40 发布

风雪夜不眠人

最新推荐文章于 2021-03-20 20:07:40 发布

阅读量280

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ LeetCode

本文链接：https://blog.youkuaiyun.com/qq_33519317/article/details/94873917

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文探讨了在C++与Java中实现的一种特殊字符串转换算法：将字符串以Z形路径分布到多行，再按行读取形成新的字符串。通过详细解析两种语言的代码实现，展示了算法的具体步骤和技巧。

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

//C++
string convert(string s, int numRows)
	{
		if (numRows == 1)
			return s;
		string result = "";

		vector<vector<char>>str(numRows);
		for (int i = 0; i < str.size(); i++)
		{
			str[i].resize(s.size());
		}
		for (int i = 0; i < numRows; i++)
		{
			for (int j = 0; j < s.size(); j++)
			{
				str[i][j] = ' ';
			}
		}
		int temp = 0;
		int i = 0;
		int j = 0;
		for (int m = 0; m < s.size(); m++)
		{
			if (temp == 0)
			{
				str[i][j] = s[m];
				i++;
				if (i == numRows)
				{
					temp = 1; m = m + 1;
				}
			}
			if ((temp == 1) && m < s.size())
			{
				if (i == numRows)
					i = i - 1;
				if (i > 0)
				{
					i = i - 1;
					j = j + 1;
					str[i][j] = s[m];
					if (i == 0)
					{
						temp = 0; i = i + 1;
					}
				}

			}
		}
		for (int i = 0; i < numRows; i++) {
			for (int j = 0; j < s.size(); j++)
			{
				if (str[i][j] != ' ')
				{
					result = result + str[i][j];
				}
			}
		}
		return result;
	}

//java
class Solution {
    public String convert(String s, int numRows) {
        if(numRows==1)
            return s;
        char [][] nums=new char[numRows][s.length()];
        int i=0;

        int m=0;int n=0;
        while(i<s.length())
        {
            if(m<=1)
            {
                while(m<numRows&&i<s.length())
                {
                    nums[m][n]=s.charAt(i);
                    i++;
                    m++;
                }
            }
            else if(m==numRows)
            {
                m=m-1;
                while(m>0&&i<s.length())
                {
                    m=m-1;
                    n++;
                    nums[m][n]=s.charAt(i);
                    i++;
                }
                m=m+1;
            }
        }
        String s1="";
        for( i=0;i<numRows;i++)
        {
            for(int j=0;j<nums[i].length;j++)
            {
                if(nums[i][j]!=0) {
                    s1=s1+nums[i][j];
                }
            }
        }
        return s1;
    }
}