音階音符の2つの配列を比較する

Question

音階の音符を表すもの（MIDIノート番号のもの）と、楽器で記録されたノートのユーザーの生の入力を表すものの2つの配列があります。

両方の配列は音符を表すIntsのリストです。 規模アレイは、例えば、昇降一連の値を含むであろう：

[60、62、64、65、67、69、71、72、71、69、67、65、64、62、 60]

非マッチング及びマッチングの両方番号の整数のいずれかのリストとすることができるユーザの入力によって生成された配列：

[60、61、62、25、64、65、67、67、 69番、25番、71番...など。

は、私は2つのことを知る必要があります。一致する番号が正しい順序になっている場合、ユーザーの入力配列は、テストアレイ

の数字のすべてが含まれている場合

1. を

私は本質的に、どれだけの音符が「正しい」とみなされ、いくつの音符が間違いであると考えられるかを、両方の配列の内容を使って調べようとしています。

私は役に立たないことをいくつか試しましたが、この問題を解決する簡単な方法があるかどうか疑問に思っていました。

Answer 1

これは、似たような2つの文字列がどのように似ているかを比較するという問題に似ています（結局のところ、文字列は単なる文字の配列であり、数字で表すことができます）。 2つのアレイ間の距離を決定するための多数の異なるアルゴリズムが存在するが、最も広く使用されるものの1つはLevenshtein distanceである。 hereの実装方法の説明があります。