알고리즘) 유전적동일성

[misono(211.36)]

그 서로다른 두개의유전자에 유전정보가 알파벳으로 되어있는데

이 두 유전정보의유사도가 얼마나비슷한지

ex)

TCGABBBETTGCAS
ABETTCBBTTCGASSDTCGCAS

[123(115.23)]

풀수있는문제임?

[ㅁㅁㅁ(210.105)]

KMP알고리즘을 씁니다 성능 O(m+n)을 보장합니다.

[ㅁㅁㅁ(210.105)]

m과 n은 두개 문자열 길이

[123(115.23)]

아 이렇게푸는거구나... 왜쪼개려고했지 결국 한쪽으로 슬라이딩시켜서 매칭되는 문자들이 가장 많은거 고르면되는거임?

[codesafer(codesafer)]

왠 KMP ㅋㄷㅋㄷ