在二维数组中寻找字符串模式的方法

今天golang学习网给大家带来了《在二维数组中寻找字符串模式的方法》，其中涉及到的知识点包括等等，无论你是小白还是老手，都适合看一看哦~有好的建议也欢迎大家在评论留言，若是看完有所收获，也希望大家能多多点赞支持呀！一起加油学习~

尝试在 go 中编写一个函数来计算二维数组中的模式。例如，在下面的数组中，a t a (row 1)a a (row2) 出现两次，因此输出应该是 int 2。我尝试编写代码

下面并想了解我哪里出错了。如有任何建议，我们将不胜感激。

func CountingPattern(c [][]string, p [][]string) int {
        positions := StartingIndices(c, p)
        return len(positions)
    }
    
    func StartingIndices(x [][]string, k [][]string) []int{
        var positionSlice int
        lenText := len(x)
        for i := 0; i<= lenText-len(k); i++ {
            for j := 0; i<= lenText-len(k); i++{
                if x[i:i+len(k)][j:j+len(k)] == k {
                    positionSlice = append(positionSlice, i)
            }
        }
        return positionSlice
    }

正确答案

我认为这些内容应该对你有用。

免责声明：未经测试

首先，我们定义一个 offset 类型，我们可以用它来识别“数据”数组中[潜在]匹配的位置。

type offset struct {
  row int
  col int
}

然后，我们只需按行然后按列迭代“数据”数组，并在该点测试匹配即可识别所有匹配项 - 找到的任何匹配项都会附加到返回的切片中：

func findmatches(data [][]byte, pattern [][]byte) (matches []offset) {
  
  for r := range data {
    for c := range data[r] {
      offset := offset{r, c}
      
      if matched := ismatch(pattern, data, offset); matched {
        matches = append(matches, offset)
      }
      
    }
  }
  
  return matches
}

测试匹配非常简单。我们接受“pattern”数组、“data”数组和一个 offset，指示“data”数组中匹配开始的位置。这段代码：

• 初步假设我们有匹配项
• 逐行迭代模式数组。对于模式中的每一行，
  • 尝试从数据数组中分割适当的位
  • 如果我们无法从匹配中获取所需的位，则匹配失败 数据阵列。可能失败的原因包括
    • 行数不足
    • 列数不足
  • 然后我们迭代模式行中的每一列，

func ismatch(pattern, data [][]byte, offset offset) (matched bool) {
  
  matched = true
  
  for r := range pattern {
    var patternrow, datarow []byte
    
    patternrow = pattern[r]
    datarow, matched = slicerow(data, r+offset.row, offset.col, len(patternrow))
    
    matched = matched && bytes.equal(patternrow, datarow)
    if !matched {
      return matched;
    }
    
  }
  
  return matched
}

最后，在“数据”数组中切出一行的适当位也同样简单。这接受作为参数

• 数据数组
• 行偏移
• 列偏移
• 所需的列数

如果指定的行位于数据数组之外或者请求的列超出当前行的末尾，则会失败：

func sliceRow(data [][]byte, r, c, n int) (row []byte, ok bool) {
  lo := c
  hi := c+n
  
  ok = r < len(data) && hi <= len(data[r])
  if !ok {
    return row, ok
  }
  
  row = data[r][c:c+n]
  
  return row, ok
}

本篇关于《在二维数组中寻找字符串模式的方法》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！