力扣 2018. 判断单词是否能放入填字游戏内

题目链接

2018. 判断单词是否能放入填字游戏内

题目描述

思路

如果单词水平放置，左右不为’#‘(边界除外）则无法放置该单词。
如果单词竖直放置，上下不为’#‘(边界除外）则无法放置该单词。
字母对应的格子不是’ '也不是本字母，无法放置单词。
根据这些条件穷举即可。

代码

class Solution {
public:
    bool placeWordInCrossword(vector<vector<char>>& board, string word) {
        int m=board.size(),n=board[0].size();
        int word_len=word.size();
        bool flag=false;
        for(int i=0;i<m;++i){
            for(int j=0;j<=n-word_len;++j){
                if(j>=1&&board[i][j-1]!='#')continue;
                if(j+word_len<n&&board[i][j+word_len]!='#')continue;
                flag=true;
                for(int k=0;k<word_len;k++){
                    if(board[i][j+k]!=' '&&board[i][j+k]!=word[k]){
                        flag=false;
                        break;
                    }
                }
                if(flag)return true;
                flag=true;
                for(int k=0;k<word_len;k++){
                    if(board[i][j+k]!=' '&&board[i][j+k]!=word[word_len-1-k]){
                        flag=false;
                        break;
                    }
                }
                if(flag)return true;
            }
        }
        for(int i=0;i<n;++i){
            for(int j=0;j<=m-word_len;++j){
                if(j>=1&&board[j-1][i]!='#')continue;
                if(j+word_len<m&&board[j+word_len][i]!='#')continue;
                flag=true;
                for(int k=0;k<word_len;k++){
                    if(board[j+k][i]!=' '&&board[j+k][i]!=word[k]){
                        flag=false;
                        break;
                    }
                }
                if(flag)return true;
                flag=true;
                for(int k=0;k<word_len;k++){
                    if(board[j+k][i]!=' '&&board[j+k][i]!=word[word_len-1-k]){
                        flag=false;
                        break;
                    }
                }
                if(flag)return true;
            }
        }
        return false;
    }
};

结果

优化

小脑袋瓜里想不出什么好优化的点。