나는 두 개의 문자열이 있습니다문자열 일치 문제
문자열 1 = "ABCD"
문자열 2를 = "-A --- CD-"
내가 같은 s 번째가 될 문자열 1을 조정하려면 " -AB - CD- "는 string2와의 최대 유사성 (즉, 최소 Levenshtein Distance)을가집니다.
어떻게하면됩니까?
감사
얘들 아, 회신 주셔서 감사합니다.
실제로 이것은 생물학적 인 문제입니다. 두 개의 시퀀스를 정렬하십시오.
어쩌면 너희들은 완벽하게 I 요구 사항에 맞는 BLAST (기본 로컬 정렬 검색 도구)를 알고있을 것이다. 배회하는 것만으로 쉽게 달성 할 수 있습니다.
나는 당신이 string1.intersect (string2)로 놀 필요가 있다고 믿는다;
수정 :
내 머리를 잃은, 당신은 노동 조합이 아닌 교차로가 필요합니다. 나는 수학자이고 나는 아직도 잊었다. string1.Union (string2);
'string1.Union (string2)'가 어떻게 도움이 될지 모르겠습니다. 그것은 단지 당신에게'ABCD-'를 줄 것입니다. –
좋은 지적 @ 짐 미셸. 그것은 내 부분에 대한 명백한 감독이다. 연결 규칙은 무엇입니까? 문자열을 어떻게 비교합니까? 아마 당신이 수동으로 (루프와 배열로) 이것을해야 할 것이라고 생각합니다. –
나는 String 이외의 것으로 당신의 서열을 표현할 필요가있을 것이라고 생각하지만 생물학적 재료에 대해서는 아무것도 모르기 때문에 그러한 클래스와 그 연산자에 대한 디자인을 제안 할 수는 없다.
이것은 노동 조합 이상입니다. BLAST는 복잡한 알고리즘입니다.
다른 사람 가지고 당신을 위해 그것을 할.
최대 유사성은 무엇입니까? –
그 말을 바꿀 수 있습니까? 나는 다섯 번째 시간을 읽고 아직도 이해할 수 없다 ... –
이것을 읽으십시오 : http://tinyurl.com/so-hints – Oded