题目描述
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串 。
解析
方法其实很容易想到,遍历两个字符串然后交替去的字符然后放入新的字符串中即可。
class Solution {
public static String mergeAlternately(String word1, String word2) {
int l1 = word1.length();
int l2 = word2.length();
String res = "";
int i = 0;
for( ; i < (l1 > l2 ? l2 : l1); i++){
res += word1.charAt(i);
res += word2.charAt(i);
}
if(l1 > l2){
res += word1.substring(i);
}
else {
res += word2.substring(i);
}
return res;
}
}
但是这种写法效率非常低:
然后查看官方解法,发现其使用了StringBuilder来创建字符串,而不是直接使用字符串的加法,这种方式会快很多。
class Solution {
public String mergeAlternately(String word1, String word2) {
int m = word1.length(), n = word2.length();
int i = 0, j = 0;
StringBuilder ans = new StringBuilder();
while (i < m || j < n) {
if (i < m) {
ans.append(word1.charAt(i));
++i;
}
if (j < n) {
ans.append(word2.charAt(j));
++j;
}
}
return ans.toString();
}
}
官方解法效率实际也并不高。
分析代码可以发现,在遍历的过程中,每次都进行了一次判断,确保指针不会越界,判断次数很多,实际上可以通过一次比较来达到判断的效果,也就是最开始的方式,将一开始的方法修改为StringBuilder。
class Solution {
public static String mergeAlternately(String word1, String word2) {
int l1 = word1.length();
int l2 = word2.length();
StringBuilder res = new StringBuilder();
int i = 0;
for( ; i < (l1 > l2 ? l2 : l1); i++){
res.append(word1.charAt(i));
res.append(word2.charAt(i));
}
if(l1 > l2){
res.append(word1.substring(i));
}
else {
res.append(word2.substring(i));
}
return res.toString();
}
}
可以发现时间效率提升了很多。
但是发现内存消耗还是比较多,可以指定初始容量,这样可以避免在字符串构建过程中多次扩展内部数组的开销。
StringBuilder res = new StringBuilder(l1 + l2)
修改后可以发现时间消耗和内存消耗都达到了比较理想的结果。