给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
返回合并后的字符串 。
可以用双指针的思想,用两个指针i,j分别遍历两个字符串,并把字符添加到字符串中。
class Solution {
public:
string mergeAlternately(string word1, string word2) {
string s="";
int n=word1.size(),m=word2.size();
int i=0,j=0;
while(i<n||j<m){
if(i<n)s.push_back(word1[i++]);
if(j<m)s.push_back(word2[j++]);
}
return s;
}
};