找Bug 用例

2022/4/22 23:12:34

本文主要是介绍找Bug 用例,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/

func exist(board [][]byte, word string) bool {
	n := len(word)
	r := len(board)
	c := len(board[0])
	if n > r*c {
		return false
	}
	g := func(p, q, a, b int) bool {
		return (p == a && (q-b == 1 || q-b == -1)) || ((p-a == 1 || p-a == -1) && q == b)
	}
	for i := 0; i < n; i++ {
		v := word[i]
		p, q, a, b := -1, -1, -1, -1
		f := false
		for j := 0; j < r; j++ {
			for k := 0; k < c; k++ {
				u := board[j][k]
				if v == u {
					p, q = j, k
					if a != -1 {
						if !g(p, q, a, b) {
							return false
						}
					}
					a, b = p, q
					f = true
					break
				}
			}
		}
		if !f {
			return true
		}
	}
	return true
}

  

 



这篇关于找Bug 用例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程