Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

문자열이 완전히 동일한 하위 문자열 JavaScript로 구성되어 있는지 확인

<시간/>

문자열을 받는 JavaScript 함수를 작성해야 합니다. 입력이 반복되는 문자 시퀀스로 구성되어 있는지 여부에 따라 true 또는 false를 반환해야 합니다.

주어진 문자열의 길이는 항상 1보다 크고 문자 시퀀스는 적어도 한 번 반복되어야 합니다.

예를 들어 -

  • "aa"는 완전히 두 개의 문자열 "a"를 포함하므로 true를 반환해야 합니다.
  • "aaa"는 세 개의 문자열 "a"를 포함하므로 true를 반환해야 합니다.
  • "abcabcabc"는 세 개의 문자열 "abc"를 포함하므로 true를 반환해야 합니다.
  • "aba"는 최소한 두 개의 동일한 하위 문자열이 있어야 하므로 false를 반환해야 합니다.
  • "ab"는 두 번 존재하지만 "a"는 추가이므로 false를 반환해야 하므로 "ababa"는 false를 반환해야 합니다.

예시

const checkCombination = (str = '') => {
   if( str.length==1 ) {
      return true;
   };
   for(let i = 1; i <= str.length / 2; i++){
      if(str.length % i !== 0){
         continue;
      }
      const sub = str.substring(0, i);
      if(isRepeating(sub, str)){
         return true;
      };
   };
   return false;
}
const isRepeating = (sub, str) => {
   if(str.length > sub.length){
      let left = str.substring(0,sub.length);
      let right = str.substring(sub.length, str.length);
      return left===sub && isRepeating(sub,right);
   };
   return str === sub;
}
console.log(checkCombination('aa'));
console.log(checkCombination('aaa'));
console.log(checkCombination('abcabcabc'));
console.log(checkCombination('aba'));
console.log(checkCombination('ababa'));

출력

이것은 다음과 같은 출력을 생성합니다 -

true
true
true
false
false