执行结果:
通过
显示详情:
执行用时:0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗:6.1 MB, 在所有 C++ 提交中击败了76.82% 的用户
通过测试用例:108 / 108
思路:交替合并字符串首先想到归并排序的思想,先遍历两个字符串数组采取交替合并,当其中一个遍历完后另一个字符串的剩余字符可直接合并到新的字符串中,从而得出合并后的字符串。
代码:
class Solution {
public:
string mergeAlternately(string word1, string word2)
{
int len1=word1.length();
int len2=word2.length();
string c;
int i=0;
int j=0;
while(i<len1&&j<len2)
{
c+=word1[i++];
c+=word2[j++];
}
while(i<len1)
{
c+=word1[i++];
}
while(j<len2)
{
c+=word2[j++];
}
return c;
}
};