leetcode ZigZag Conversion(Java)

最新推荐文章于 2021-11-05 22:58:08 发布

原创最新推荐文章于 2021-11-05 22:58:08 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题解专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种字符串处理算法，即Zigzag转换算法，该算法将输入字符串以锯齿形排列方式进行转换，并按行读取输出。通过观察法实现，适用于不同行数的锯齿形排列。

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

题目链接：点击打开链接

类型：字符串处理

解法：观察法

public class Solution {
    public String convert(String s, int numRows) {
		int len = s.length();
		if (numRows == 1 || len <= numRows)
			return s;
		
		StringBuilder result = new StringBuilder();
		int period = 2 * (numRows - 1); 
		for (int i = 0 ; i < numRows ; ++i)
		{
			for (int j = i ; j < len ; j+=period)
			{
				result.append(s.charAt(j));
				if (i != 0 && i != numRows-1)
				{
					int temp = j + 2 * (numRows - 1 - i);
					if (temp < len)
					{
						result.append(s.charAt(temp));
					}
				}
			}
		}
		return result.toString();
    }
}