给你两个字符串 word1
和 word2
。请你从 word1
开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
思路:
我们直接按照题目的要求模拟即可。我们使用两个指针 i 和 j ,初始时分别指向两个字符串的首个位置。随后的每次循环中,依次进行如下的两步操作:
如果 i 没有超出 word1的范围,就将word1[i]加入答案,并且将 i 移动一个位置;
如果 j 没有超出 word2的范围,就将word2[j]加入答案,并且将 j 移动一个位置。
当 i 和 j 都超出对应的范围后,结束循环并返回答案即可。
class Solution {
public:
string mergeAlternately(string word1, string word2) {
int m = word1.size();
int n = word2.size();
int i = 0, j = 0;
string ans;
ans.reserve(m + n);
while(i < m || j < n)
{
if(i < m)
{
ans.push_back(word1[i++]);
}
if(j < n)
{
ans.push_back(word2[j++]);
}
}
return ans;
}
};