문서 수정할 때마다 남는 기록들 이렇게 비교해서 볼 수 있는 페이지에서
저렇게 다른 부분만 어떻게 콕 찝어서 표시할 수 있는거임?
전체 문자열에서 딱 저부분만 수정되었다는걸 어떻게 찾아냄?
(한 부분 말고 엄청 여러 군데 수정되었을 때)
문서 수정할 때마다 남는 기록들 이렇게 비교해서 볼 수 있는 페이지에서
저렇게 다른 부분만 어떻게 콕 찝어서 표시할 수 있는거임?
전체 문자열에서 딱 저부분만 수정되었다는걸 어떻게 찾아냄?
(한 부분 말고 엄청 여러 군데 수정되었을 때)
git 알고리즘이랑 똑같음 간단하게는 diff 프로그램 같은거로도 구현가능하고
아 그러네 그것도 같은 원리겠구나. 어떤 원리인지 혹시 알면 자료나 설명 좀 부탁함...
기본적인 문자열 diff 알고리즘은
https://ko.wikipedia.org/wiki/Diff
이거 보면 됨 ㅇㅇ
ㄳㄳ