본문 바로가기
CodingTest

리트 코드 - 1768. Merge Strings Alternately

by Jiwon_Loopy 2025. 4. 5.
반응형

1768. Merge Strings Alternately

Solved

Easy

Topics

Companies

Hint

You are given two strings word1 and word2. Merge the strings by adding letters in alternating order, starting with word1. If a string is longer than the other, append the additional letters onto the end of the merged string.

Return the merged string.

Example 1:

Input: word1 = "abc", word2 = "pqr"
Output: "apbqcr"
Explanation: The merged string will be merged as so:
word1:  a   b   c
word2:    p   q   r
merged: a p b q c r

Example 2:

Input: word1 = "ab", word2 = "pqrs"
Output: "apbqrs"
Explanation: Notice that as word2 is longer, "rs" is appended to the end.
word1:  a   b
word2:    p   q   r   s
merged: a p b q   r   s

Example 3:

Input: word1 = "abcd", word2 = "pq"
Output: "apbqcd"
Explanation: Notice that as word1 is longer, "cd" is appended to the end.
word1:  a   b   c   d
word2:    p   q
merged: a p b q c   d

Constraints:

  • 1 <= word1.length, word2.length <= 100
  • word1 and word2 consist of lowercase English letters.

 

 

 

Code


class Solution {
 
	public String mergeAlternately(String word1, String word2) {
        StringBuilder sb = new StringBuilder();
        int p1 = 0, p2 = 0;
        boolean p = true;
        while(p1 < word1.length() && p2 < word2.length()){
            if(p){
                sb.append(word1.charAt(p1++));
            }
            else{
                sb.append(word2.charAt(p2++));
            }
            p = !p;
        }
        if(p){
            for(int i =p1; i<word1.length();i++){
                sb.append(word1.charAt(p1++));
            }
        }
        else{
             for(int i =p2; i<word2.length();i++){
                sb.append(word2.charAt(p2++));
            }
        }
        return sb.toString();
    }
}
728x90
반응형