给出一个2D板和一个单词，找出这个单词是否存在于网格中。 该单词可以由顺序相邻单元的字母构成，其中“相邻”单元是水平或垂直相邻的单元。 相同的字母单元可能不会被多次使用。

思路：

回溯法，依次查找上下左右。四个

  bool exist(vector > &board, string word) {
        int rows=board.size();
        int cols=0;
        if(rows!=0)
        	cols=board[0].size();
        if(rows==0||cols==0)
            return false;
        vector> visited(rows,vector(cols,0));
        for(int i=0;i>& array,int rows,int cols,int row,int col,string str,int index,vector>& visited){
        if(index>=str.size())
            return true;
        if(row<0||row>=rows||col<0||col>=cols||array[row][col]!=str[index])
            return false;
        if(!visited[row][col]&&array[row][col]==str[index]){
            visited[row][col]=1;
            bool flag=findString(array,rows,cols,row-1,col,str,index+1,visited)||findString(array,rows,cols,row,col-1,str,index+1,visited)||
                      findString(array,rows,cols,row+1,col,str,index+1,visited)||findString(array,rows,cols,row,col+1,str,index+1,visited);
            visited[row][col]=0;
            return flag;
        }
        return false;
    }