[golang] 14. Longest Common Prefix

// [url]https://leetcode.com/studyplan/top-interview-150/[/url]
 
package topInterview
 
// longestCommonPrefix
//
// 14. Longest Common Prefix
//
// Write a function to find the longest common prefix string amongst an array of strings.
//
// If there is no common prefix, return an empty string "".
//
// Example 1:
//
// Input: strs = ["flower","flow","flight"]
// Output: "fl"
// Example 2:
//
// Input: strs = ["dog","racecar","car"]
// Output: ""
// Explanation: There is no common prefix among the input strings.
//
// Constraints:
//
// 1 <= strs.length <= 200
// 0 <= strs[i].length <= 200
// strs[i] consists of only lowercase English letters if it is non-empty.//
func longestCommonPrefix(strs []string) string {
 
    // Далее minLength инициируется длиной первой строки в strs
    // необходимо проверить что этот элемент есть
    if len(strs) == 0 {
        return ""
    }
 
    // Инициируем переменную minLength длиной первого элемента strs
    minLength := len(strs[0])
 
    // Обходим strs вычисляем минимум длины среди элементов strs
    for i := 1; i < len(strs); i++ {
        minLength = min(minLength, len(strs[i]))
    }
 
    // Если минимальная длина 0 возвращаем пустую сроку
    if minLength == 0 {
        return ""
    }
 
    // Тут крайний индекс префикса
    prefixCharsCounter := 0
 
    // rootLoop: это метка так как цикл может быть прерван из внутреннего цикла
rootLoop:
    // Цикл по диапазону [0..minLength-1]
    for i := range minLength {
        // Текущий байт первого элемента будет эталоном
        // с которым будем сравнивать остальные байты элементов strs
        reference := strs[0][i]
        // Обходим strs
        for j := 1; j < len(strs); j++ {
            // Если текущий байт в текущем элементе strs не совпадает с эталоном
            if reference != strs[j][i] {
                // Перерываем внешний цикл rootLoop
                break rootLoop
            }
        }
        // Актуализируем крайний индекс префикса
        prefixCharsCounter++
    }
 
    // Возвращаем префикс первого элемента strs
    return strs[0][0:prefixCharsCounter]
}

func TestLongestCommonPrefix(t *testing.T) {
    data := []struct {
        strs     []string
        expected string
    }{
        {[]string{"flower", "flow", "flight"}, "fl"},
        {[]string{"dog", "racecar", "car"}, ""},
    }
 
    for i, datum := range data {
        result := longestCommonPrefix(datum.strs)
 
        if result != datum.expected {
            t.Errorf(
                "unexpected result for test data index %d (%+v), expected [%s], but got [%s]",
                i,
                datum.strs,
                datum.expected,
                result,
            )
        }
    }
}