문자열 알고리즘 - 문자열 이어붙이기 이해와 효율적인 구현 방법

프로그래밍에서 문자열을 합치기는 자주 사용됩니다.

 

+연산자를 이용한 이어붙이기

const str1 = "hello"
const str2 = "wolrd"
console.log(str1 + " " + str2)

+연산자를 이용해서 직관적이게 문자열을 이어붙였습니다.

 

concat() 메서드를 이용한 이어붙이기

const str1 = "hello"
const str2 = "world"
console.log(str1.concat(" ", str2))

여러 문자열을 이어붙일 때 가독성이 좋습니다.

 

반복문을 이용한 이어붙이기(배열)

function concatStrings(strArr) {
 let result = ''
 for(let i = 0; i < strArr.length; i++) {
  result += strArr[i]
 } 
 return result
}

반복문을 사용하여 문자열 배열의 각 요소를 이어붙입니다.

재귀를 이용한 이어붙이기(배열)

function concatStrings(strArr) {
 if(strArr.length === 0) return ''
 else return strArr[0] + concatStrings(strArr.slice(1))
}

첫 번째 문자열과 나머지 요소를 재귀를 통해서 이어붙인 결과값을 반환합니다.

 

Array 함수를 이용한 이어붙이기(배열)

console.log(strArr.join(""))

Array.join() 메서드를 이용한 문자열 이어붙이기입니다.