给定一个的二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例1
输入
[[a,b],[a,b]],"aba"
输出
false
说明
该单词不存在
示例2
输入
[[a,b,c,e],[s,f,c,s],[a,d,e,e]],"abcced"
输出
true
说明
备注:
网格和单词中只包含小写字母
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ public boolean exist (char[][] board, String word) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型vector
> 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ bool exist(vector
>& board, string word) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 如果该单词是否存在于网格中,返回true,否则返回false # @param board char字符型二维数组 二维网格 # @param word string字符串 单词 # @return bool布尔型 # class Solution: def exist(self , board , word ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ public bool exist (List
> board, string word) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ function exist( board , word ) { // write code here } module.exports = { exist : exist };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 如果该单词是否存在于网格中,返回true,否则返回false # @param board char字符型二维数组 二维网格 # @param word string字符串 单词 # @return bool布尔型 # class Solution: def exist(self , board , word ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ func exist( board [][]byte , word string ) bool { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param boardRowLen int board数组行数 * @param boardColLen int* board数组列数 * @param word string字符串 单词 * @return bool布尔型 */ bool exist(char** board, int boardRowLen, int* boardColLen, char* word ) { // write code here }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ def exist(board: Array[Array[Char]],word: String): Boolean = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ fun exist(board: Array
,word: String): Boolean { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ public boolean exist (char[][] board, String word) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ export function exist(board: string[][], word: string): boolean { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ func exist ( _ board: [[Char]], _ word: String) -> Bool { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果该单词是否存在于网格中,返回true,否则返回false * @param board char字符型二维数组 二维网格 * @param word string字符串 单词 * @return bool布尔型 */ pub fn exist(&self, board: Vec
>, word: String) -> bool { // write code here } }
[[a,b],[a,b]],"aba"
false
[[a,b,c,e],[s,f,c,s],[a,d,e,e]],"abcced"
true