2 개의 문자열을 "정렬"하는 방법은 무엇입니까?

문자열이 있다고 가정 해 봅시다. 예 : AGBCDEF ABCDIEFK는

은 "정렬"는 다음과 같습니다

A - G - B - C - D - - E - F - 
A - - B - C - D - I - E - F - K 
----------------------------------- 

A - ? - B - C - D - ? - E - F - ?

또 다른 (매우 간체) 예 (내가 믿는 때문에 내 질문은 아마도 NLP 함께 할 수있는 뭔가가) :

I give Mary a kiss 
I give Ann a book 
---------------------- 
I give X a Y

어떻게 것을 너는 그것에 대해 간다? 어떤 아이디어 (또는 심지어 참조) 알고리즘에 관한?

Objective-C (또는 PHP)로 작성 하겠지만 모든 코드를 환영합니다.

것은 내가 다섯 시간과 같은 질문을 읽은됩니다 찾고 아직도 당신이 무슨 말을하는지 아무 생각이 무엇을 생각합니다. – blockhead

나는 그가 인라인 diff를 원한다고 생각한다. –

@blockhead 제 질문은 자연어 처리 이론의 일부라고 생각합니다. 나는 그것이 어떻게 분류 될 수 있는지 잘 모르겠지만. –

2012-04-08 18:53:08 kilotaras

나는 그것을 지금 조사하고있다. .. 고마워! –

좋은 답변입니다! 알고리즘의 Objective-C 구현을 이미 작성했습니다 (나중에 게시 할 예정입니다 ...) –

(힌트 : 100 % 응답이 아니지만 대답은 나옵니다) –

자연 언어 처리에서 최소 편집 거리와 같은 것을 찾고 있다고 생각합니다. Levenshtein 거리 알고리즘의 데모 봐 here

2012-04-08 18:44:13 solartic

나는이 (또는 @ kilotaras의 대답)이 아마도 내가 필요로하는 것이라고 생각한다 ... 고마워! 나는 그것을 조사하고있다. ... –

답변