leetcode 1768.交替合并字符串

思路：和归并排序差不多的思路，在字符串上其实更简单。这次并不以数字大小进行比较然后移动指针，这次是指针交替移动，在长度相同的情况下，我们直接轮次指向就行。

长度不同，首先按照长度相同的部分交替完，之后再加上哪个长度较大的字符串剩下的部分即可。

class Solution {
    public String mergeAlternately(String word1, String word2) {
        String res=new String();
        for(int i=0;i<Math.min(word1.length(),word2.length());i++){
            res+=word1.charAt(i);
            res+=word2.charAt(i);
        }
        if(word1.length()>word2.length()){
            res+=word1.substring(word2.length(),word1.length());
        }
        else{
            res+=word2.substring(word1.length(),word2.length());
        }
        return res;
    }
}