텍스트 비교

두 글의 바뀐 줄을 찾아 추가된 줄과 지워진 줄을 색으로 보여 줘요.

입력한 내용은 서버로 보내지 않고 이 브라우저 안에서만 처리해요.

어떻게 동작하나요

두 글을 줄 단위로 나눈 뒤, 순서를 지키며 양쪽에 함께 남아 있는 줄을 가장 많이 찾아요. 이것을 최장 공통 부분 수열이라고 하고, 표를 채워 가는 동적 계획법으로 구해요. 함께 남은 줄을 뺀 나머지가 지워진 줄과 추가된 줄이에요.

줄 수가 n과 m이면 표가 n × m칸이라, 아주 긴 글(양쪽 곱이 400만 칸을 넘으면)은 나눠서 비교해 주세요. git diff는 같은 문제를 더 빠르게 푸는 마이어스 알고리즘을 써요.

가이드북 자료구조와 알고리즘 트랙에서 더 깊이재귀와 동적 계획법: 큰 문제를 작게 나누기

다른 도구

도구 전체 보기