| // 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) |
| } |
| }) |
| } |
| } |