力扣--数组6.Z字形变换

本文主要是介绍力扣--数组6.Z字形变换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路分析

1. 处理特殊情况：

   • 如果numRows为1，那么字符排列与原字符串相同，无需进行转换，直接返回原字符串。

2. 定义和初始化变量：

   • n：字符串长度。
   • k：一个完整的“V”字形周期长度，计算公式为2 * numRows - 2。
   • a：一个包含numRows个字符串的向量，用于存储每一行的字符。

3. 遍历字符串并填充每行字符：

   • 遍历字符串中的每个字符，通过计算确定字符属于哪一行，然后将该字符添加到对应的行。
   • 行的计算方式为min(k - i % k, i % k)：
     • i % k计算出字符在周期中的位置。
     • min(k - i % k, i % k)用于确定字符属于哪一行。这个公式确保在一个周期内正确地将字符分配到对应的行。周期前半部分行号逐渐增加，后半部分行号逐渐减少，形成锯齿形。

4. 合并所有行的字符形成最终结果：

   • 使用accumulate函数将所有行的字符串连接起来，形成最终结果。

class Solution {
public:string convert(string s, int numRows) {// 如果行数为1，直接返回原字符串，因为Z字形转换在这种情况下没有意义if (numRows == 1) return s;// 获取字符串长度int n = s.size();// 计算Z字形排列的周期长度（一个完整的V字形的字符数）int k = 2 * numRows - 2;// 创建一个向量，存储每行的字符vector<string> a(numRows);// 遍历字符串中的每一个字符for (int i = 0; i < n; i++) {// 计算字符属于哪一行，使用min(k - i % k, i % k)来确定// i % k计算出字符在当前周期中的位置，然后用min函数确定行号a[min(k - i % k, i % k)] += s[i];}// 使用accumulate函数将所有行的字符串连接起来，形成最终结果return accumulate(a.begin(), a.end(), string(""));}
};

这篇关于力扣--数组6.Z字形变换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---