wordSearch.js (7kyu 96)

in about Dev on Algorithm

Codewars 알고리즘 풀이


Problem

  • Write a method that will search an array of strings for all strings that contain another string, ignoring capitalization.
    • 문자열 배열에서, 해당 문자열을 포함하는 모든 문자열을 배열로 반환한다.
    • 대문자는 무시한다.
  • If the string isn’t contained in any of the strings in the array, the method returns an array containing a single string: ‘Empty’
    • 해당 문자열이 포함되어 있지 않다면, ‘Empty’가 포함되어 있는 배열을 반환한다.


Solution 01

function searchWord(query, arr) {
  query = query.toLowerCase();
  let result = [];
  
  for (let i = 0; i < arr.length; i++) {
    if (arr[i].toLowerCase().indexOf(query) !== -1) {
      result.push(arr[i]);
    }
  }
  
  if (result.length === 0) {
    result.push('Empty');
  }
  
  return result;
}

searchWord('ab', ['aa', 'fab', 'ABC', 'dd']);     // ['fab', 'ABC']
searchWord('me', ['dummy', 'home', 'AWESOME']);   // ['home', 'AWESOME']
searchWord('you', ['dummy', 'home', 'AWESOME']);  // ['Empty']

toLowerCase(): 문자열을 소문자로 변환한다.

indexOf(): 주어진 값이 처음으로 나타나는 위치를 반환한다.

push(): 배열의 끝에 새 element를 추가하고, 새로운 길이를 반환한다.


Solution 02

function searchWord(query, arr) {
  query = query.toLowerCase();
  let result = [];
  
  for (let i = 0; i < arr.length; i++) {
    if (arr[i].toLowerCase().indexOf(query) !== -1) {
      result.push(arr[i]);
    }
  }
  return result.length ? result : ['Empty'];
}

searchWord('ab', ['aa', 'fab', 'ABC', 'dd']);     // ['fab', 'ABC']
searchWord('me', ['dummy', 'home', 'AWESOME']);   // ['home', 'AWESOME']
searchWord('you', ['dummy', 'home', 'AWESOME']);  // ['Empty']


Solution 03

function searchWord(query, arr) {
  query = query.toLowerCase();
  
  const result = arr.filter(i => {
    return i.toLowerCase().indexOf(query) !== -1;
  });
  return result.length ? result : ['Empty'];
}

searchWord('ab', ['aa', 'fab', 'ABC', 'dd']);     // ['fab', 'ABC']
searchWord('me', ['dummy', 'home', 'AWESOME']);   // ['home', 'AWESOME']
searchWord('you', ['dummy', 'home', 'AWESOME']);  // ['Empty']

filter(): 테스트를 통과한 배열의 각 값을 모아, 새 배열로 반환한다.