Function distances::strings::needleman_wunsch::nw_distance

source · 
pub fn nw_distance<U: UInt>(x: &str, y: &str) -> U
Expand description

Calculate the edit distance between two strings using Needleman-Wunsch table. This function is only accurate with a scoring scheme for which all penalties are non-negative.

§Arguments:

  • x: unaligned sequence represented as a String
  • y: unaligned sequence represented as a String