C语言 | Leetcode C语言题解之第6题Z字形变换

DdddJMs__135

于 2024-04-02 09:35:47 发布

阅读量508

点赞数 4

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/137257139

版权

分享专栏收录该内容

273 篇文章 1 订阅

订阅专栏

该篇文章详细解释了一个名为convert的C语言函数，用于将输入字符串按照指定的行数进行周期性重复，适用于ASCII字符处理。

摘要由CSDN通过智能技术生成

题目：

题解：

char * convert(char * s, int numRows){
    int n = strlen(s), r = numRows;
    if (r == 1 || r >= n) {
        return s;
    }
    int t = r * 2 - 2;
    char * ans = (char *)malloc(sizeof(char) * (n + 1));
    int pos = 0;
    for (int i = 0; i < r; ++i) { // 枚举矩阵的行
        for (int j = 0; j + i < n; j += t) { // 枚举每个周期的起始下标
            ans[pos++] = s[j + i]; // 当前周期的第一个字符
            if (0 < i && i < r - 1 && j + t - i < n) {
                ans[pos++] = s[j + t - i]; // 当前周期的第二个字符
            }
        }
    }
    ans[pos] = '\0';
    return ans;
}