ZigZag Conversion

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了字符字符串转换算法及内存管理技巧，包括如何高效地将字符字符串转换为特定格式，并优化内存使用效率。

#include <stdlib.h>
#include <stdio.h> 
char* convert(char* s, int numRows) {
    int count=0;
    int i;
    int j;
    char*Temp=s;
    while(*s){
        s++;
        count++;
    }
    s=Temp;
    char**res=(char**)malloc(sizeof(char*)*numRows);
    for(i=0;i<numRows;i++){
        res[i]=(char*)malloc(sizeof(char)*count);
    }
    char**Tmp=(char**)malloc(sizeof(char*)*numRows);
    for(i=0;i<numRows;i++){
        Tmp[i]=res[i];
    }
    while(*s){
        for(i=0;i<numRows&&*s!=0;i++){
            *res[i]=*s;
            s++;
            res[i]++;
        }
        for(j=numRows-2;j>=1&&*s!=0;j--){
            *res[j]=*s;
            s++;
            res[j]++;
        }
    }
    for(i=0;i<numRows;i++){
        *res[i]=0;
    }
    for(i=0;i<numRows;i++){
        res[i]=Tmp[i];
    }

//  for(i=0;i<numRows;i++){
//      printf("%s\n",res[i]);
//  }
    char*result=(char*)malloc(sizeof(char)*(count+1));
    char*resultTmp=result;
    for(i=0;i<numRows;i++){
        while(*res[i]){
            *result=*res[i];
            result++;
            res[i]++;
        }
    }
    *result='\0';
    return resultTmp;
}
int main(){
    char*s=(char*)malloc(sizeof(char)*15);
    s=convert("hello", 2);
    printf("%s",s);
    return 0;
}

这边有一点要注意

while(*s){
        for(i=0;i<numRows&&*s!=0;i++){
            *res[i]=*s;
            s++;
            res[i]++;
        }
        for(j=numRows-2;j>=1&&*s!=0;j--){
            *res[j]=*s;
            s++;
            res[j]++;
        }
    }