uva10010

字符串搜索  可以暴力搜 主要是代码要精简点  参考了网上的代码优化后写出来的

ac代码

#include<iostream>
#include<cstring>
#include<cctype>
using namespace std;
int m,n;
int positionx;
int positiony;
char data[60][60];
int dx[]={1,-1,0,0,-1,1,1,-1};
int dy[]={1,-1,1,-1,0,0,-1,1};
int ifcannext(int x,int y){
    if(x>=0&&x<m&&y>=0&&y<n)
     return 1;
    else return 0;
}
void findposition(char input[]){
    int i,j,k;
    int inputlen=strlen(input);
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            if(data[i][j]!=input[0])
            continue;
            for(k=0;k<8;k++){
                char str[50];
                str[0]=data[i][j];
                int newx=i+dx[k];
                int newy=j+dy[k];
                int c=1;
                while(ifcannext(newx,newy)){
                    str[c++]=data[newx][newy];
                    if(c==inputlen) break;
                    newx+=dx[k];
                    newy+=dy[k];
                }
                str[c]='';
                if(strcmp(str,input)==0){
                    positionx=i+1;
                    positiony=j+1;
                    return ;
                }
            }
        }
    }
    return ;
}
int main(){
    int i,j;
    int t=0;
    int N;
    cin>>N;
    while(N--){
        if(t!=0)
         cout<<endl;
        t++;
        cin>>m>>n;
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
                cin>>data[i][j];
                data[i][j]=tolower(data[i][j]);
            }
        }
        int t;
        cin>>t;
        while(t--){
            char str[60];
            cin>>str;
            int len=strlen(str);
            for(j=0;j<len;j++)
               str[j]=tolower(str[j]);
            findposition(str);
            cout<<positionx<<" "<<positiony<<endl;
        }
    }
    return 0;
}