2
거리 시퀀스가 다른 모든 거리와 얼마나 떨어져 있는지 계산
길이가 같은 두 줄 사이 의 해밍 거리는 해당 기호가 다른 위치 수입니다. 하자 P길이의 이진 문자열 n과 T길이의 이진 문자열 2n-1. 왼쪽에서 오른쪽으로 순서대로 모든 길이의 하위 문자열 n사이 의 해밍 거리를 계산하여 배열 (또는 목록)에 넣을 수 있습니다.PnT 해밍 거리 시퀀스 예 하자 P = 101및 T = …