很有趣的一道题

难点主要在于对于' * '的处理

题目描述的是可以多次匹配相同的字母，这就涉及到两个方面：

一是这个匹配的相同的字母如何储存

二是当你’ * ‘位置递归结束的时候，你该什么时候变回‘ * ’号

这里给出我的思路，如果此地是‘ * ’号的话，就减去匹配的字母（结果一定是小于0），然后用一个计数器来记录此时递归是第几次利用该‘ * ’号

代码如下：

#include<stdio.h>
#include<ctype.h>
#include<string.h>
void dg(int x, int y, int l);
int num[500][500];
bool occ[500][500];
char maze[500][500], str[101];
int m, n, len, id, length, id_r;int main(void)
{//输入scanf("%d%d", &m, &n);for(int i = 0; i < m; i++){getchar();for(int j = 0; j < n; j++)maze[i][j] = tolower(getchar());}scanf("%s", str);//开始递归length = (int)strlen(str);for(id = 0; id < length - len; id++){//确定起始位置for(int i = 0; i < m; i++)for(int j = 0; j < n; j++)if(maze[i][j] == str[id] || maze[i][j] == '?' || maze[i][j] == '*')dg(i, j, 1);}for(int i = 0; i < len; i++)printf("%c", str[id_r + i]);return 0;
}
void dg(int x, int y, int l)
{//不满足条件的返回if(x < 0 || y < 0 || x >= m || y >= n || l > length - id || occ[x][y])  return;if(maze[x][y] != str[id + l - 1] && isalpha(maze[x][y]))  return;if(maze[x][y] < 0 && '*' - maze[x][y] != str[id + l - 1])  return;//占用的处理if(maze[x][y] != '*' && maze[x][y] > 0)  occ[x][y] = true;else if(maze[x][y] == '*'){maze[x][y] -= str[id + l - 1];  num[x][y]++;}else if(maze[x][y] < 0)  num[x][y]++;//继续递归dg(x, y, l + 1);dg(x + 1, y, l + 1), dg(x - 1, y, l + 1), dg(x, y + 1, l + 1), dg(x, y - 1, l + 1);dg(x + 1, y + 1, l + 1), dg(x + 1, y - 1, l + 1), dg(x - 1, y + 1, l + 1), dg(x - 1, y - 1, l + 1);//返回前的重置occ[x][y] = false;if(maze[x][y] < 0 && --num[x][y] == 0)  maze[x][y] = '*';//得到最大长度if(len < l){len = l;  id_r = id;}return;
}