力扣(LeetCode)1768. 交替合并字符串(C语言)

一、环境说明

1. 本文是 LeetCode 1768题 : 交替合并字符串，使用c语言实现。
2. 模拟。双指针。
3. 测试环境:Visual Studio 2019。

二、代码展示

char * mergeAlternately(char * word1, char * word2){
    int n =strlen(word1);
    int m = strlen(word2);
    char *ans = (char*)calloc(n+m+1,sizeof(char));
    int i = 0,j=0,k=0;//i指向word1,j指向word2,k指向ans。
    while(word1[i]&&word2[j]){
        ans[k++]=word1[i++];
        ans[k++]=word2[j++];
    }
    while(word1[i]){
        ans[k++]=word1[i++];
    }
    while(word2[j]){
        ans[k++]=word2[j++];
    }
    return ans;
}

三、思路分析

• 双指针，$i$指向$word1$，$j$指向$word2$。
• 创建答案指针$ans$，$k$指向$ans$。

合并字符串思路：

1. $word1$取一个字符，$word2$取一个字符，轮流取字符，加入$ans$尾部。
2. 如果$word1[i]、word2[j]$有一者为结束符’\0’，循环终止。
3. 判断$word1[i]$是否是结束符，如果不是，$word1$剩余字符加入$ans$尾部。
4. 判断$word2[j]$是否是结束符，如果不是，$word2$剩余字符加入$ans$尾部。

四、代码分析

• 理解思路很重要！
• 欢迎读者在评论区留言，作为日更博主，看到就会回复的。

五、AC

六、复杂度分析

1. 时间复杂度:$O(n+m)$ ,$n$是$word1$的大小，$m$是$word2$的大小。遍历字符串$word1、word2$的时间复杂度是$O(n+m)$。算上$strlen$，实际时间复杂度是$O(2\times (n+m))$。
2. 空间复杂度:$O(1)$,除保存答案的堆空间，和若干变量占用的常量空间，没有使用额外线性空间。