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

题目:

题解:

cpp 复制代码
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;
}
相关推荐
Doro再努力几秒前
数据结构04:力扣顺序表3道例题解题思路与代码实现
c语言·数据结构
Dream it possible!13 分钟前
LeetCode 面试经典 150_栈_有效的括号(52_20_C++_简单)(栈+哈希表)
c++·leetcode·面试··哈希表
疯狂吧小飞牛22 分钟前
Lua C API 中的注册表介绍
java·c语言·lua
仰泳的熊猫1 小时前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
老四啊laosi1 小时前
[双指针] 1. 力扣283.移动零
算法·leetcode·双指针·移动零
疯狂吧小飞牛4 小时前
Lua C API 中一段LUA建表过程解释
c语言·junit·lua
potato_may5 小时前
第18讲:C语言内存函数
c语言·数据结构·算法
顾晨阳——5 小时前
C/C++字符串
c语言·c++·字符串
仰泳的熊猫6 小时前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode