【1768. 交替合并字符串】

喜欢ヅ旅行 2023-10-03 00:21 48阅读 0赞

package com.lfsun.main.demoleetcode.easy;
 
 import org.junit.Test;
 
 /**
 * 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。
 * 
 * 返回 合并后的字符串 。
 * 
 * 示例 1：
 * 
 * 输入：word1 = "abc", word2 = "pqr"
 * 输出："apbqcr"
 * 解释：字符串合并情况如下所示：
 * word1： a b c
 * word2： p q r
 * 合并后： a p b q c r
 * 示例 2：
 * 
 * 输入：word1 = "ab", word2 = "pqrs"
 * 输出："apbqrs"
 * 解释：注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。
 * word1： a b
 * word2： p q r s
 * 合并后： a p b q r s
 * 示例 3：
 * 
 * 输入：word1 = "abcd", word2 = "pq"
 * 输出："apbqcd"
 * 解释：注意，word1 比 word2 长，"cd" 需要追加到合并后字符串的末尾。
 * word1： a b c d
 * word2： p q
 * 合并后： a p b q c d
 * 提示：
 * 
 * 1 <= word1.length, word2.length <= 100
 * word1 和 word2 由小写英文字母组成
 *
 * @author: lfsun
 * @time: 21:52
 * @date: 2022/12/19
 */
 public class MergeAlternately {
 
 public String mergeAlternately(String word1, String word2) {
 
 StringBuilder sb = new StringBuilder();
 // 计算长度差
 int wordLenDiff = word1.length() - word2.length();
 // 差距截止的索引
 int index = 0;
 // 短的长度用来首轮循环，=0是为了 兼容两者相同长度
 int shortLen = wordLenDiff <= 0 ? word1.length() : word2.length();
 while (index < shortLen) {
 
 // 追加相同长度的字符串
 sb.append(word1.charAt(index)).append(word2.charAt(index++));
 }
 if (wordLenDiff == 0) {
 
 // 相同长度就返回
 return sb.toString();
 }
 // 追加剩余长度的字符串
 sb.append(wordLenDiff < 0 ? word2 : word1, index, wordLenDiff > 0 ? word1.length() : word2.length());
 return sb.toString();
 }
 
 @Test
 public void test() {
 
 System.out.println(mergeAlternately("abc", "pqr"));
 System.out.println(mergeAlternately("ab", "pqrs"));
 System.out.println(mergeAlternately("abcd", "pq"));
 }
 }