2016-08-12 02:50:04 +02:00
|
|
|
/*
|
2017-03-19 22:23:05 +01:00
|
|
|
* Minio Cloud Storage, (C) 2016, 2017 Minio, Inc.
|
2016-08-12 02:50:04 +02:00
|
|
|
*
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
* you may not use this file except in compliance with the License.
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*/
|
|
|
|
|
2017-03-19 22:23:05 +01:00
|
|
|
package words
|
2016-08-12 02:50:04 +02:00
|
|
|
|
|
|
|
import (
|
|
|
|
"math"
|
|
|
|
"testing"
|
|
|
|
)
|
|
|
|
|
|
|
|
// Test minimum function which calculates the minimal value in a list of integers
|
|
|
|
func TestMinimum(t *testing.T) {
|
|
|
|
type testCase struct {
|
|
|
|
listval []int
|
|
|
|
expected int
|
|
|
|
pass bool
|
|
|
|
}
|
|
|
|
testCases := []testCase{
|
|
|
|
{listval: []int{3, 4, 15}, expected: 3},
|
|
|
|
{listval: []int{}, expected: math.MaxInt32},
|
|
|
|
}
|
|
|
|
// Validate all the test cases.
|
|
|
|
for i, tt := range testCases {
|
|
|
|
val := minimum(tt.listval)
|
|
|
|
if val != tt.expected {
|
|
|
|
t.Errorf("Test %d:, Expected %d, got %d", i+1, tt.expected, val)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Test DamerauLevenshtein which calculates the difference distance between two words
|
|
|
|
func TestDamerauLevenshtein(t *testing.T) {
|
|
|
|
type testCase struct {
|
|
|
|
word1 string
|
|
|
|
word2 string
|
|
|
|
distance int
|
|
|
|
}
|
|
|
|
testCases := []testCase{
|
|
|
|
{word1: "", word2: "", distance: 0},
|
|
|
|
{word1: "a", word2: "a", distance: 0},
|
|
|
|
{word1: "a", word2: "b", distance: 1},
|
|
|
|
{word1: "rm", word2: "tm", distance: 1},
|
|
|
|
{word1: "version", word2: "evrsion", distance: 1},
|
|
|
|
{word1: "version", word2: "bersio", distance: 2},
|
|
|
|
}
|
|
|
|
// Validate all the test cases.
|
|
|
|
for i, tt := range testCases {
|
|
|
|
d := DamerauLevenshteinDistance(tt.word1, tt.word2)
|
|
|
|
if d != tt.distance {
|
|
|
|
t.Errorf("Test %d:, Expected %d, got %d", i+1, tt.distance, d)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|