问2021-05-26：给定一个char[][] matrix，也就是char类型的二维数组，再给定？

提问于 2021-05-26 07:10:45

回答 0关注 0查看 113

2021-05-26：给定一个char[][] matrix，也就是char类型的二维数组，再给定一个字符串word，可以从任何一个某个位置出发，可以走上下左右，能不能找到word？char[][] m = {{ 'a', 'b', 'z' }, { 'c', 'd', 'o' }, { 'f', 'e', 'o' }}。设定1：可以走重复路的情况下，返回能不能找到。比如，word = "zoooz"，是可以找到的，z -> o -> o -> o -> z，因为允许走一条路径中已经走过的字符。设定2：不可以走重复路的情况下，返回能不能找到。比如，word = "zoooz"，是不可以找到的，因为允许走一条路径中已经走过的字符不能重复走。