JavaScript에서 문자열 내의 하위 문자열에 단락 태그 추가

첫 번째 인수로 문자열 str을, 두 번째 인수로 문자열 배열(arr)을 취하는 JavaScript 함수를 작성해야 합니다. arr에 존재하는 str의 하위 문자열을 래핑하려면 닫힌 단락 태그

및

또한 단락 태그로 묶인 두 개의 하위 문자열이 연속적인 경우 결합해야 합니다.

예를 들어 -

입력 문자열과 배열이 -

const str = 'kkkllmm';
const arr = ["kkk","kkl","lm"];

그러면 출력은 다음과 같아야 합니다. -

const output = '<p>kkkllm</p>m';

예시

이에 대한 코드는 -

const str = 'kkkllmm';
const arr = ["kkk","kkl","lm"];
var addParagraphTag = (str = [], arr = []) => {
   if(!arr.length){
      return str
   };
   const { length } = str;
   let paraBoolean = new Array(length).fill(false);
   let end = 0;
   for (let i = 0; i < length; i++){
      for (let j = 0; j < arr.length; j++){
         let word = arr[j];
         if (str.startsWith(word,i)) {
            end = Math.max(end, i + word.length);
         };
      }
      paraBoolean[i] = end > i;
   };
   let curr = 0;
   let newStr = '';
   while (curr < length) {
      while(paraBoolean[curr] === false) {
         newStr += str[curr++];
      }
      if (curr >= length) break;
      newStr += '<p>';
      let startBold = curr;
      while (paraBoolean[curr] === true) curr++;
      newStr += str.slice(startBold, curr);
      newStr += '</p>';
   };
   return newStr;
};
console.log(addParagraphTag(str, arr));

출력

콘솔의 출력은 -

<p>kkkllm</p>m