交替合并字符串
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
返回 合并后的字符串 。
示例 1:
输入:word1 = “abc”, word2 = “pqr” 输出:“apbqcr” 解释:字符串合并情况如下所示: word1: a b c word2: p q r 合并后: a p b q c r
来源:力扣(LeetCode)
首先思路一定要清晰,就是新建一个字符数组,将两个字符串的元素依次添加进去,但是卡住的地方是什么时候添加结束,以及每次添加之后下标索引值要加1。 最终的字符数组a的长度一定是两个字符串长度的和,i是数组的下标索引值,每次添加元素之后都要i++,j是记录字符串的索引。 循环结束的条件是字符数组已经存储两个最短字符串长度的元素,剩下的元素就要比较看哪个字符串更长,就依次复制即可。 使用这种方法,一定一定要注意两个下标。
class Solution {
public String mergeAlternately(String word1, String word2) {
char[] a = new char[word1.length()+word2.length()];
int i=0,j=0;
int min = word1.length()>=word2.length()?word2.length():word1.length();
for(i=0,j=0;i
关注
打赏