打卡-Z字形变换

最新推荐文章于 2022-05-07 15:49:56 发布

原创最新推荐文章于 2022-05-07 15:49:56 发布 · 292 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试准备

该博客讨论了一种字符串转换方法，当给定特定行数numRows时，如何将字符串按照特定规律变形。文章通过示例和代码解析了字符串在numRows行之间的变换规律，重点在于理解01234321的重复模式，并实现了一个高效的解决方案。适用于对字符串处理和算法感兴趣的读者。

1.题目描述

在这里插入图片描述

2. 示例

3. 提示

1 <= s.length <= 1000
s 由英文字母（小写和大写）、’，‘和’.‘组成
1 <= numRows <= 1000

4. Solution

通过观察计算（纸上），发现了这样一个规律（以numRows = 5 为例）：

整个字符串以 01234321 的规律重复往下；
外层循环控制变换后第 i 行字符；
① i == 0/4(numRows-1)时，下一个元素索引为当前位置 + (n-1)*2；
② i == 1/2/3时，第一次寻找下一个元素索引为当前位置 + （n-1-i）2;第二次寻找为当前位置 + 2i。按照这个规律重复，直到到达边界。

按照这个规律写出代码实现即可：

class Solution {
    public String convert(String s, int numRows) {
        // 1.特殊情况
        if(numRows == 1){
            return s;
        }
        // 2.一般情况
        String result = "";
        char[] str = s.toCharArray();
        int j,count;
        for (int i = 0; i < numRows; i++) {
            j = i;
            count = 1;
            while(j < str.length){
                result += str[j];
                if(i==0 || i==(numRows-1)){
                    j += (numRows - 1) * 2;
                }else{
                    if(count%2 == 1){
                        j += (numRows-1-i) * 2;
                    }else{
                        j += 2 * i;
                    }
                    ++count;
                }
            }
        }
        return result;
    }
}

5. 题目来源

力扣