Class Greedy

Greedy algorithm

Implements

AlgorithmBase

Index

Constructors

Properties

Methods

differences distance getChanges getMatchingSubstring

Constructors

constructor

new Greedy(options?): Greedy
Parameters
- options: GreedyAlgorithmOptions = ...
Returns Greedy
- Defined in algorithms/greedy.ts:32

Properties

options

options: GreedyAlgorithmOptions = ...

Methods

differences

differences(startText, endText): Operation[]
Calculate differences between start string and end string and return the transformations list
Parameters
- startText: string
  The initial string.
- endText: string
  The resulting string.
Returns Operation[]
The list of operations to transform the start string into the end string.
Implementation of AlgorithmBase.differences
- Defined in algorithms/greedy.ts:65

distance

distance(start, end): number
Calculate the distance between two strings.
Parameters
- start: string
  The initial string.
- end: string
  The resulting string.
Returns number
The number of operations needed to transform the start string into the end string.
Implementation of AlgorithmBase.distance
- Defined in algorithms/greedy.ts:45

`Private` getChanges

getChanges(start, end, unchangedStr): SubOperations
Recursively find the possibles solutions for the differences between start and end texts
Parameters
- start: string
  The initial string.
- end: string
  The resulting string.
- unchangedStr: string
  The string that is unchanged between the two strings.
Returns SubOperations
The list of operations to transform the start string into the end string.
- Defined in algorithms/greedy.ts:93

`Private` getMatchingSubstring

getMatchingSubstring(shorter, longer, rotation): SubOperations
Find the first matching substring between two strings
Parameters
- shorter: string
  The initial string.
- longer: string
  The resulting string.
- rotation: number
  The rotation value.
Returns SubOperations
The first matching substring between the two strings.
- Defined in algorithms/greedy.ts:141