공통된 단어 반환하기

rhftnqls·2020년 9월 30일
0

*문제
strs은 단어가 담긴 배열입니다.
공통된 시작 단어(prefix)를 반환해주세요.

예를 들어
strs = ['start', 'stair', 'step']
return은 'st'

strs = ['start', 'wework', 'today']
return은 ''

결과를 뽑아내는 과정은 대략 이러하다.

첫번째 문자열을 prefix라 가정하고 시작. 배열의 요소를 하나씩 순회하면서 prefix와 일치하는 문자열을 가지지 않으면 prefix에서 거꾸로 문자를 줄여가며 대조. (prefix.substring(0, prefix.length-1))

.
.
.

약간 비슷한데 다른 문제? (알아두면 좋을것 같아서 추가했다)

만약 문장 속에 동일한 문자를 추출한다면?

정규표현식을 사용한 match()함수 예제 ..

보시는 것처럼 정규표현식 코드는 따로 regExp 변수에 저장했으며, 표현식 뒤에 있는 gi는 대소문자 구분을 허용하지 않고 모든 패턴을 검색하기 위함이다.

0개의 댓글