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

最新推荐文章于 2024-10-21 21:32:01 发布

清墨韵染

最新推荐文章于 2024-10-21 21:32:01 发布

阅读量945

点赞数 2

CC 4.0 BY-SA版权

分类专栏：小白leetcode 文章标签： leetcode c语言算法双指针

本文链接：https://blog.csdn.net/Innocence02/article/details/127470700

小白leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了如何用C语言解决LeetCode上的1768题，即交替合并两个字符串。通过双指针i、j和k，依次从word1和word2中取出字符并存入结果字符串ans。当word1或word2有剩余字符时，将其余部分依次加入ans。最后返回合并后的字符串。代码简洁高效，时间复杂度为O(n+m)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、环境说明

本文是 LeetCode 1768题 : 交替合并字符串，使用c语言实现。
模拟。双指针。
测试环境: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$ 指向 $w or d 1$ ， $j$ 指向 $w or d 2$ 。
创建答案指针 $an s$ ， $k$ 指向 $an s$ 。

合并字符串思路：

$w or d 1$ 取一个字符， $w or d 2$ 取一个字符，轮流取字符，加入 $an s$ 尾部。
如果 $w or d 1 [i] 、 w or d 2 [j]$ 有一者为结束符’\0’，循环终止。
判断 $w or d 1 [i]$ 是否是结束符，如果不是， $w or d 1$ 剩余字符加入 $an s$ 尾部。
判断 $w or d 2 [j]$ 是否是结束符，如果不是， $w or d 2$ 剩余字符加入 $an s$ 尾部。

四、代码分析

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

五、AC

六、复杂度分析

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