leetcode 1768. Merge Strings Alternately（交替合并字符串）

最新推荐文章于 2024-08-30 10:38:03 发布

蓝羽飞鸟

最新推荐文章于 2024-08-30 10:38:03 发布

阅读量182

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/level_code/article/details/130213464

版权

leetcode 专栏收录该内容

490 篇文章 4 订阅

订阅专栏

该代码示例展示了如何使用Java将两个字符串`word1`和`word2`的字母交替合并。通过异或操作控制插入字符串的顺序，确保字母从各自源字符串中交替取出。在处理完所有字符后，若任一字符串仍有剩余，则将其余部分添加到结果字符串末尾。

摘要由CSDN通过智能技术生成

在这里插入图片描述

把word1和word2中的字母交替地整合成一个字符串。

思路：

很简单，主要是看什么时候放word1, 什么时候放word2,
可用一个0，1决定，每次异或1。

在这里插入图片描述

    public String mergeAlternately(String word1, String word2) {
        char[] chs1 = word1.toCharArray();
        char[] chs2 = word2.toCharArray();
        StringBuilder sb = new StringBuilder();
        int i1 = 0;
        int i2 = 0;

        int n1 = chs1.length;
        int n2 = chs2.length;

        int cnt = 1;

        while(i1 < n1 && i2 < n2) {
            if(cnt == 1) sb.append(chs1[i1++]);  
            else sb.append(chs2[i2++]);
            cnt ^= 1;
        }
        if(i1 >= n1) sb.append(word2.substring(i2, n2));
        else if(i2 >= n2) sb.append(word1.substring(i1, n1));
        return sb.toString();
    }