soj-1000. DFA识别语言

Description
对于给出的DFA和输入的字符串，判断字符串是否是DFA识别的语言。

Input
输入有多组数据。每组数据的第一行是两个整数N（N<=50）和M（M<=26），分别代表DFA的状态数和字母表的字符数。DFA的N个状态用整数0～N-1表示。状态0为起始状态。字母表包含的字符是小写英文字母的前M个字符。接下来的N行，每行有M个整数。其中第i行第j列的数字k，表示DFA在状态i-1，当输入符号为第j个小写字母时，迁移到状态k。接下来的一行包含若干个整数，代表DFA的接受状态，这一行以-1结尾。接下来的每一行是一个待识别的字符串，字符串的长度在1到50之间且只含有小写字母。字符串"#"代表本组数据结束。N=M=0表示输入结束。

Output
对于每个待识别的字符串，如果能被给出的DFA识别，输出YES；否则输出NO。

Sample Input

4 2
1 0
1 2
1 3
1 0
3 -1
aaabb
abbab
abbaaabb
abbb
#
1 3
0 0 0
0 -1
cacba
#
0 0

Sample Output

YES
NO
YES
NO
YES

Hint
你只需要实现课本Figure 3.27的程序就可以。

思路
思路就是模拟DFA的运行。
我们首先将DFA储存在二维数组中，然后根据给定的规则将字符串按位进行状态转移，最后判断是否处于某个接受状态即可。

代码

#include<cstring>
#include<iostream>


using namespace std;

int m , n, accept_num;
int map[50][26];
char alphabet[26</