交替合并字符串【LC1768】
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
返回 合并后的字符串 。
easyeasy!
双指针模拟
- 代码
class Solution { public String mergeAlternately(String word1, String word2) { int len1 = word1.length(); int len2 = word2.length(); int i = 0,j = 0; StringBuilder sb = new StringBuilder(); while(i < len1 || j < len2){ if (i < len1){ sb.append(word1.charAt(i)); i++; } if (j < len2){ sb.append(word2.charAt(j)); j++; } } return sb.toString(); } }
- 复杂度
。时间复杂度:O ( n + m )
。空间复杂度:O ( n + m )