LeetCode-06 Z字形变换

最新推荐文章于 2022-10-17 10:36:22 发布

tingfenghanlei

最新推荐文章于 2022-10-17 10:36:22 发布

阅读量435

点赞数

分类专栏： LeetCode 文章标签： LeetCode C C

本文链接：https://blog.csdn.net/tingfenghanlei/article/details/84541195

版权

LeetCode 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

C++版本

class Solution {
public:
    string convert(string s, int numRows) {
     if (numRows <= 1) return s;
        string res = "";
        int size = 2 * numRows - 2;
        for (int i = 0; i < numRows; ++i) {
            for (int j = i; j < s.size(); j += size) {
                res += s[j];
                int tmp = j + size - 2 * i;
                if (i != 0 && i != numRows - 1 && tmp < s.size()) res += s[tmp];
            }
        }
        return res;   
    }
};

C++版本简单易理解，我又写了C版本。

C版本

char* convert(char* s, int numRows) {  
    if(numRows<=1) return s;
    char *s1 = (char *)malloc(sizeof(char) * (strlen(s) + 1));
    int k = 0;
    int length_cycle = 2*numRows - 2;
    for(int i = 0; i < numRows; i++)
        for(int j = i; j < strlen(s); j += length_cycle)
        {
            // strcat(s1,s+j);
            //s1 += s[j];
            s1[k++] = s[j];
            int temp = j + length_cycle -2 * i;
            if(i != 0 && i != numRows -1 && temp < strlen(s)) 
               //strcat(s1,s+temp); 
                //s1 += s[temp];
            s1[k++] = s[temp];
        }
   s1[k]=0;
   return s1;
}

最后那个s1[k]=0必须要写啊，要不然测试不通过。C和C++有些语法不通用，有时候容易搞混。