Zabbix

/*

** Zabbix

** Copyright (C) 2001-2023 Zabbix SIA

**

** This program is free software; you can redistribute it and/or modify

** it under the terms of the GNU General Public License as published by

** the Free Software Foundation; either version 2 of the License, or

** (at your option) any later version.

**

** This program is distributed in the hope that it will be useful,

** but WITHOUT ANY WARRANTY; without even the implied warranty of

** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

** GNU General Public License for more details.

**

** You should have received a copy of the GNU General Public License

** along with this program; if not, write to the Free Software

** Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.

**/

​

package wildcard

​

import "strings"

​

// Minimize removes repeated wildcard characters from the expression

func Minimize(pattern string) string {

    var last rune

    var res strings.Builder

​

    for _, c := range pattern {

        if c == '*' && last == '*' {

            continue

        }

        last = c

        _, _ = res.WriteRune(c)

    }

    return res.String()

}

​

// Match matches string value to specified wildcard.

// Asterisk (*) characters match to any characters of any length.

func Match(value string, pattern string) bool {

    var vi, pi, vp, pp int = 0, 0, 0, 0

​

    for i, c := range pattern {

        if c == '*' {

            vi, pi = i, i

            break

        }

        if i >= len(value) {

            break

        }

        if pattern[i] != value[i] {

            return false

        }

    }

    for vi < len(value) && pi < len(pattern) {

        if pattern[pi] == '*' {

            pi++

            if pi >= len(pattern) {

                return true

            }

            pp, vp = pi, vi+1

        } else if value[vi] == pattern[pi] {