持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第27天，点击查看活动详情
一、题目描述：
给你两个字符串 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 由小写英文字母组成
二、思路分析：
我想到的一个独特的方式是
把两个字符串放在一个字符串数组中 这样便于内层循环控制本轮循环要添加的是哪里的字符
先处理两个字符串共同长度的部分 再处理较长字符多出来的部分
三、AC 代码：
class Solution {
public:
string mergeAlternately(string word1, string word2) {
int shorter_size = word1.size() <= word2.size() ? word1.size() : word2.size();
string word_arr[2] = {word1, word2};
string result;
// 外层循环控制循环次数
for(int i = 0; i < shorter_size; i++){
// 内层循环控制要添加的是哪里面的对应字符
for(int j = 0; j < 2; j++){
result.push_back(word_arr[j][i]);
}
}
// 额外处理多出来的字符
if(word1.size() != word2.size()){
// 求出两串字符长度的差值
int substract = abs(word1.size() - word2.size());
// 求出较长的字符串
string longer_str = word1.size() >= word2.size() ? word1 : word2;
longer_str = longer_str.substr(longer_str.size() - substract, substract);
for(int i = 0; i < longer_str.size(); i++){
result.push_back(longer_str[i]);
}
}
return result;
}
// 求绝对值函数
int abs(int num){
return num >= 0 ? num : -num;
}
};
