【LeetCode】交替合并字符串 Java 题解
题目描述
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
返回 合并后的字符串 。
复制代码
思路分析
今天的算法题目是字符串题目。题目交替添加字母来合并字符串,容易理解,我们直接采用模拟的方法即可。先分别求出 word1, word2 的长度,使用变量 i,控制位置。然后交替添加字母。当遍历完成 word1 或者 word2 时候,看有无剩余没有遍历的部分,继续遍历添加。
字符串处理题目的细节是,采用 StringBuilder 来构建答案,为什么要使用 StringBuilder 呢?因为在使用 StringBuffer 类时,每次都会对 StringBuffer 对象本身进行操作,而不是生成新的对象,这样可以提升算法的执行效率,减少占用的空间。
具体实现代码如下,供参考。
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n),空间复杂度是 O(1)
今天这个题目相对容易,后面建议练习一下合并两个有序数组,合并两个有序链表题目,解题思路是一致的,但细节不通。
坚持算法每日一题,加油!我会继续更新,也欢迎算法爱好者一起交流学习。
版权声明: 本文为 InfoQ 作者【Albert】的原创文章。
原文链接:【http://xie.infoq.cn/article/f8ea69da2e0cc8802b779dbb0】。文章转载请联系作者。
评论