blob: 8f23df82ace79fc6510a7d39502e9ed03d060b4f [file] [log] [blame]
// Licensed to Apache Software Foundation (ASF) under one or more contributor
// license agreements. See the NOTICE file distributed with
// this work for additional information regarding copyright
// ownership. Apache Software Foundation (ASF) licenses this file to you 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.
package util
import "testing"
func Test_minEditDistance(t *testing.T) {
type args struct {
word1 string
word2 string
}
tests := []struct {
name string
args args
want int
}{
{
name: "empty strings",
args: args{"", ""},
want: 0,
}, {
name: "one empty string",
args: args{"", "dashboard"},
want: 9,
}, {
name: "equal length",
args: args{"service", "service"},
want: 0,
}, {
name: "unequal length",
args: args{"even", "event"},
want: 1,
},
}
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
if got := minEditDistance(tt.args.word1, tt.args.word2); got != tt.want {
t.Errorf("minDistance() = %v, want %v", got, tt.want)
}
})
}
}