C# 클래스 StopGuessing.DataStructures.EditDistance

A static class for calculating the edit distance between two strings, factoring in not just the standard additions, deletions, and subtstitutions, but also case changes ('a'->'A') and transpositions ('typo'->'tpyo'). The caller may set the cost of each type of edit and the calculator will compute the least-cost edit from the source string to the destination string.
파일 보기 프로젝트 열기: Microsoft/StopGuessing

공개 메소드들

메소드 설명
Calculate ( char xstr, char ystr, Costs costs = null ) : float
Calculate ( string sourceString, string destinationString, Costs costs = null ) : float

Calculate the cost to edit a source string into a destination string, where the set of possible operations (add char, delete char, substitute one char for another, transpose adjacent characters, or change the case of a character) can be set by the caller.

메소드 상세

Calculate() 공개 정적인 메소드

public static Calculate ( char xstr, char ystr, Costs costs = null ) : float
xstr char
ystr char
costs Costs
리턴 float

Calculate() 공개 정적인 메소드

Calculate the cost to edit a source string into a destination string, where the set of possible operations (add char, delete char, substitute one char for another, transpose adjacent characters, or change the case of a character) can be set by the caller.
public static Calculate ( string sourceString, string destinationString, Costs costs = null ) : float
sourceString string The string to be changed (edited).
destinationString string The string that the source string should be turned into through edits.
costs Costs The cost of each of the types of changes that can be made.
리턴 float