解决这道题目关键是利用指针遍历字符串,交替插入到新的字符串当中
可以使用一个指针,也可以只用两个指针
class Solution{
public String Merge(String w1,String w2){
int m=w1.length();
int n=w2.length();
int j=0 k=0;
StringBuilder word3 = new StringBuilder();
while(j<m || k<n){
if(j<m){
word3.append(word1.charAt(j));
++j;
}
if(k<n){
word3.append(word2.charAt(k));
++k;
}
}
return word3.toString();
}
}