交替合并字符串

kyrielx

已于 2023-09-06 11:12:40 修改

阅读量94

点赞数

分类专栏：算法文章标签：算法数据结构

于 2023-09-06 11:11:36 首次发布

本文链接：https://blog.youkuaiyun.com/qq_28742063/article/details/132711117

版权

算法专栏收录该内容

14 篇文章

订阅专栏

该篇文章介绍了解决LeetCode问题中如何通过交替方式合并两个给定字符串word1和word2，使用StringBuilder进行高效字符追加。代码展示了如何确定最小长度并逐步合并，最后追加剩余部分。

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

题目：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。

解题思路：根据题意，选用合适的数据结构。这里需要构造新字符串，StringBuilder提供 append() 追加字符的方法，比数组更方便。

代码

class Solution {
    public String mergeAlternately(String word1, String word2) {
        // 取出短串的长度
        int minLen = Math.min(word1.length(), word2.length());
        StringBuilder sb = new StringBuilder();

        for(int i=0; i<minLen; i++){
            sb.append(word1.charAt(i)).append(word2.charAt(i));
        }

        // 追加后续的
        sb.append(word1.substring(minLen)).append(word2.substring(minLen));
        
        return sb.toString();
    }
}