ToB企服应用市场:ToB评测及商务社交产业平台

标题: golang中的星号*通配符字符串模式匹配 和问号? 通配符字符串模式匹配的2种 [打印本页]
作者: 欢乐狗    时间: 2024-8-12 22:29
标题: golang中的星号*通配符字符串模式匹配 和问号? 通配符字符串模式匹配的2种
在go语言中，我们如果需要对字符串举行星号* 大概问号? 模式匹配， 可以有2种方法实现 通配符 * 问号 ? 匹配, 找出给定的输入字符串str是否与pattern字符串模式相匹配。
模式匹配函数使用文档参考 strutils package - github.com/tekintian/strutils - Go Packages
下面分别对这2种实现方式举行阐明
1. 正则实现* ？通配符模式匹配

  通过将字符串中的* ？通配符转换为对应的正则后使用正则表达式举行字符串匹配，实现代码如下：
  2. // 星号模式匹配* 和问号模式匹配 ,将模式匹配字符串转换为正则后使用正则进行匹配
  3. // @author: tekintian@gmail.com
  4. // @see https://dev.tekin.cn
  5. // @docs 使用文档 https://pkg.go.dev/github.com/tekintian/strutils#IsWmMatchingReg
  6. func IsWmMatchingReg(str, pattern string) bool {
  7.         // 模式匹配符 *, ? 转换为正则表达式, *替换为 (.*?), .需要进行转义为 \. ; 问号?转换为 (.?)
  8.         rp := strings.NewReplacer("*", `(.*?)`, ".", `\.`, "?", `(.?)`)
  9.         reg := rp.Replace(pattern) // 将v转换为正则表达式
  10.         // 如果正则中不包含前后限定符,则添加上
  11.         if !strings.HasPrefix(reg, "^") && !strings.HasSuffix(reg, "$") {
  12.                 reg = fmt.Sprintf(`^%s$`, reg) // 在正则中增加前后限定符
  13.         }
  14.         // 正则对象获取
  15.         regex, err := GetRegexp(reg)
  16.         if err != nil {
  17.                 return false
  18.         }
  19.         // 正则匹配
  20.         return regex.MatchString(str)
  21. }
复制代码
详细使用文档和示例代码参考 strutils package - github.com/tekintian/strutils - Go Packages 

2. 使用二维矩阵matrix方式实现模式匹配

通过创建一个二维矩阵matrix，此中matrix[j] 如果输入字符串中的第一个i字符与模式中的第一个j字符匹配，则为真。 这种方式结果和第一种正则的方式是一样的，只不外代码稍微复杂了一些。
  1. func IsWmMatching(str string, pattern string) bool {
  2.         rstrs := []rune(str)
  3.         rpats := []rune(pattern)
  5.         lenInput := len(rstrs)
  6.         lenPattern := len(rpats)
  8.         // 创建一个二维矩阵matrix，其中matrix[i][j] 如果输入字符串中的第一个i字符与模式中的第一个j字符匹配，则为真。
  9.         matrix := make([][]bool, lenInput+1)
  11.         for i := range matrix {
  12.                 matrix[i] = make([]bool, lenPattern+1)
  13.         }
  15.         matrix[0][0] = true
  16.         for i := 1; i < lenInput; i++ {
  17.                 matrix[i][0] = false
  18.         }
  20.         if lenPattern > 0 {
  21.                 if rpats[0] == '*' {
  22.                         matrix[0][1] = true
  23.                 }
  24.         }
  26.         for j := 2; j <= lenPattern; j++ {
  27.                 if rpats[j-1] == '*' {
  28.                         matrix[0][j] = matrix[0][j-1]
  29.                 }
  31.         }
  32.         for i := 1; i <= lenInput; i++ {
  33.                 for j := 1; j <= lenPattern; j++ {
  35.                         if rpats[j-1] == '*' {
  36.                                 matrix[i][j] = matrix[i-1][j] || matrix[i][j-1]
  37.                         }
  39.                         if rpats[j-1] == '?' || rstrs[i-1] == rpats[j-1] {
  40.                                 matrix[i][j] = matrix[i-1][j-1]
  41.                         }
  42.                 }
  43.         }
  44.         return matrix[lenInput][lenPattern]
  45. }
复制代码
单元测试用例

  2. func TestIsWmMatchingReg(t *testing.T) {
  3.         testCases := []struct {
  4.                 str     string
  5.                 pattern string
  6.                 ret     bool
  7.         }{
  8.                 {str: "https://www.tekin.cn", pattern: "*.tekin.cn", ret: true},
  9.                 {str: "dev.tekin.cn", pattern: "www.tekin.cn", ret: false},
  10.                 {str: "dev.tekin.cx", pattern: "dev.tekin.c?", ret: true},
  11.                 {str: "dev.tekin.cxxyy", pattern: "dev.tekin.c?", ret: false},
  12.         }
  13.         for _, v := range testCases {
  14.                 // ret := strutils.IsWmMatching(v.str, v.pattern)
  15.                 ret := strutils.IsWmMatchingReg(v.str, v.pattern)
  16.                 if ret != v.ret {
  17.                         t.Fatalf("failed to match %v, expected %v, got %v", v.str, v.ret, ret)
  18.                 }
  19.         }
  21. }
复制代码
总结：字符串的通配符* ？模式匹配的重点关注于对字符串的模式/格式举行验证，可以应用在对字符串的模式举行验证的场景，如CORS中的origin安全验证等场景，我们可以通过通配符来批量对答应的origin举行设置和验证，从而可以规避CORS的通配符和访问认证的相干问题。

CORS参考 http跨域网络请求中的CORS(跨源资源共享) 那些事 -- HTTP跨域请求， chrome插件跨域请求使用详解， origin格式，origin通配符等-CSDN博客


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4