问题描述:
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
算法思路
采用二路归并的思想,用双指针分别遍历两个字符串数组,逐个插入到新数组中,当某个数组遍历完之后将另外一个数组的剩余字符在全部放入新数组。
函数代码
char * mergeAlternately(char * word1, char * word2){
int i=0,j=0,k=0,n = strlen(word1),m = strlen(word2);
char *word=(char *)malloc(sizeof(char)*(n+m+1));
while(i<n||j<m){
if(i<n)word[k++] = word1[i++];
if(j<m)word[k++] = word2[j++];
}
word[k]='\0';
return word;
}
结果如下: