javascript - 원리 및 구현: 일부 문자의 완성을 제안함

Question

1. 콘텐츠 지원은 부분적으로 입력된 문자열에 대해 제안된 완성 목록을 제공합니다.
   콘텐츠 지원은 부분적으로 입력된 문자열에 대해 제안된 완성 목록을 제공합니다.

2. 설명은 대략 위와 같은데, 더 정확한 단어를 사용하여 설명하는 방법을 모르겠습니다.

3. sublime에는 이 기능이 있습니다. "불완전한 문자"를 입력하면 해당 문자가 포함된 모든 결과가 반환됩니다. 예: 중간에 문자 e가 있더라도 Desk 를 얻으려면 ds를 입력합니다.

4. 이것이 어떻게 달성되고 원리가 무엇인지 알고 싶습니다.

5. 그리고 이 함수에도 이름이 있나요?(사실 이 함수를 뭐라고 불러야 할지 모르겠어서 인터넷 검색에도 방해가 되네요)

Answer 1

@boxsnake는 배열 검색의 예를 제시했습니다. 반환된 결과는 "avsdsss"가 가장 높은 우선순위를 가지며 연속된 "ds"를 포함합니다. "Everybody"도 히트해야 하며 "d"가 포함되어 있습니다.

배열 검색의 시간 복잡도가 너무 높으면 기본적으로 속도가 허용되지 않습니다.

효율적이고 실행 가능한 방법은 문자열 검색 트리를 사용하는 것입니다.
대량 데이터 처리를 위한 트라이 트리(딕셔너리 트리)

Answer 2

1. 이 기능은 "스마트 팁 검색"이라고 해야 합니다

2. 구현하는 방법은 많지만 가장 간단하고 이해하기 쉬운 방법만 알고 있습니다. 복잡한 쿼리 알고리즘이 최적화되어 있어 더 효율적이고 동적 프로그래밍 문제가 포함될 수 있습니다.

3. 가장 간단한 방법이라면 문자열을 분할한 다음 두 문자마다 .*를 넣은 다음 정규식을 생성하고 이 정규식을 사용하여 목록을 일치시키는 것입니다

4. JS 의사 코드:

으아악

시연 효과: