현장 알고리즘은 무엇입니까?

Question

문자열에서 중복 제거를 원한다고 가정합니다.특정 캐릭터가 이미 발생했는지 여부를 저장하는 길이 256의 부울 배열을 사용하기로 결정했습니다.문자열을 탐색 할 수 있으며이 보조 부울 배열의 도움으로 모든 복제본을 제거 할 수 있습니다.

내 질문은 "이 알고리즘이 제자리가 아닌가?"

입력의 크기에 따라 변경되지 않는 일정한 공간을 사용하지 않는 것이 in 그것이 이루어져야합니다.내가 틀렸다면 수정하십시오.

Answer 1

제 위치에 알고리즘은 입력 데이터를 출력 데이터로 변환하고 있습니다.알고리즘을 실행하면 입력 데이터를 다시 검색 할 수 없습니다.

Out Place 알고리즘은 입력 데이터를 손상시키고 출력 데이터에 대해 별도의 공간을 사용해야합니다.

내 질문은 "이 알고리즘이 제자리가 아닌가?"

출력 데이터를 저장하기위한 별도의 배열이없는 한 알고리즘이 제자리에 있습니다.입력 데이터에서 중복을 제거한 후 나머지 요소가 비 워질 수 있습니다.