c语言填字母游戏蓝桥杯,[蓝桥杯][2017年第八届真题]填字母游戏 （C++代码）

解题思路:

注意事项:

参考代码:

#include

using namespace std;

int T;

string str ;

int fun(string str)

{

if(str.find("LOL") != -1) return -1;

if(str.find("*") == -1) return 0;

int res = -1;

for(int i = 0;i < str.length();i++){

if(str[i] == '*'){

str[i] = 'L';

res = max(res,-fun(str));

if(res == 1)return str[i] = '*',1;

str[i] = 'O';

res = max(res,-fun(str));

str[i] = '*';

}

}

return res;

}

int main()

{

cin >> T;

while(T--)

{

cin >> str;

cout << fun(str)<

}

return 0;

}