解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int n,len;
unordered_map<string,int> vis;//记录这种局面是否访问过和这种局面的结果
string str;
int boyi(){
if(vis.count(str)==1){
return vis[str];
}
if(str.find("LOL")!=string::npos){vis[str]=-1;return -1;}
if(str.find("*")==string::npos){vis[str]=0;return 0;}
//已经没有空格了,但仍没有出现LOL,平了
if(str.find("*OL")!=string::npos||
str.find("L*L")!=string::npos||
str.find("LO*")!=string::npos){vis[str]=1;return 1;}
int res=-1;
bool flag=0;
for(int i=0;i<len;i++){
if(str[i]=='*'){
str[i]='L';
res=boyi();
str[i]='*';
if(res==-1){vis[str]=1;return 1;}
if(res==0)flag=1;
str[i]='O';
res=boyi();
str[i]='*';
if(res==-1){vis[str]=1;return 1;}
if(res==0)flag=1;
}
}
if(flag){vis[str]=0;return 0;}
vis[str]=-1;return -1;
}
int main(){
ios::sync_with_stdio(false);
cin>>n;
while(n--){
cin>>str;
len=str.length();
cout<<boyi()<<endl;
}
return 0;
}
0.0分
1 人评分
字符串的输入输出处理 (C语言代码)浏览:656 |
The 3n + 1 problem (C++代码)(所有测试数据都小于等于1000,,说好的1000000之内呢)浏览:1098 |
C语言考试练习题_排列 (C++代码)浏览:631 |
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:777 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1055 |
【计算球体积】 (C语言代码)浏览:1101 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:520 |
罗列完美数 (C语言代码)浏览:491 |
前10名 (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1031 |