08dd1c7f75
功能特性： - 用户端充值记录页面，从使用日志中分离 - 充值记录中的去开发票功能 - 管理员发票管理页面 - 发票申请、处理、邮件通知功能 - 侧边栏菜单更新 - UI优化和控制台清理 - Docker部署配置 - 生产环境安全配置
102 lines
2.1 KiB
Go
102 lines
2.1 KiB
Go
package service
|
||
|
||
import (
|
||
"bytes"
|
||
"fmt"
|
||
goahocorasick "github.com/anknown/ahocorasick"
|
||
"strings"
|
||
)
|
||
|
||
func SundaySearch(text string, pattern string) bool {
|
||
// 计算偏移表
|
||
offset := make(map[rune]int)
|
||
for i, c := range pattern {
|
||
offset[c] = len(pattern) - i
|
||
}
|
||
|
||
// 文本串长度和模式串长度
|
||
n, m := len(text), len(pattern)
|
||
|
||
// 主循环，i表示当前对齐的文本串位置
|
||
for i := 0; i <= n-m; {
|
||
// 检查子串
|
||
j := 0
|
||
for j < m && text[i+j] == pattern[j] {
|
||
j++
|
||
}
|
||
// 如果完全匹配，返回匹配位置
|
||
if j == m {
|
||
return true
|
||
}
|
||
|
||
// 如果还有剩余字符，则检查下一位字符在偏移表中的值
|
||
if i+m < n {
|
||
next := rune(text[i+m])
|
||
if val, ok := offset[next]; ok {
|
||
i += val // 存在于偏移表中，进行跳跃
|
||
} else {
|
||
i += len(pattern) + 1 // 不存在于偏移表中，跳过整个模式串长度
|
||
}
|
||
} else {
|
||
break
|
||
}
|
||
}
|
||
return false // 如果没有找到匹配，返回-1
|
||
}
|
||
|
||
func RemoveDuplicate(s []string) []string {
|
||
result := make([]string, 0, len(s))
|
||
temp := map[string]struct{}{}
|
||
for _, item := range s {
|
||
if _, ok := temp[item]; !ok {
|
||
temp[item] = struct{}{}
|
||
result = append(result, item)
|
||
}
|
||
}
|
||
return result
|
||
}
|
||
|
||
func InitAc(words []string) *goahocorasick.Machine {
|
||
m := new(goahocorasick.Machine)
|
||
dict := readRunes(words)
|
||
if err := m.Build(dict); err != nil {
|
||
fmt.Println(err)
|
||
return nil
|
||
}
|
||
return m
|
||
}
|
||
|
||
func readRunes(words []string) [][]rune {
|
||
var dict [][]rune
|
||
|
||
for _, word := range words {
|
||
word = strings.ToLower(word)
|
||
l := bytes.TrimSpace([]byte(word))
|
||
dict = append(dict, bytes.Runes(l))
|
||
}
|
||
|
||
return dict
|
||
}
|
||
|
||
func AcSearch(findText string, dict []string, stopImmediately bool) (bool, []string) {
|
||
if len(dict) == 0 {
|
||
return false, nil
|
||
}
|
||
if len(findText) == 0 {
|
||
return false, nil
|
||
}
|
||
m := InitAc(dict)
|
||
if m == nil {
|
||
return false, nil
|
||
}
|
||
hits := m.MultiPatternSearch([]rune(findText), stopImmediately)
|
||
if len(hits) > 0 {
|
||
words := make([]string, 0)
|
||
for _, hit := range hits {
|
||
words = append(words, string(hit.Word))
|
||
}
|
||
return true, words
|
||
}
|
||
return false, nil
|
||
}
|