题解 | #abb#
abb
https://www.nowcoder.com/practice/0a8bbf8b9b5b4280957849ef4f240f07
做这道题第一个想到的是深度优先，百思不得其姐为什么标的动态规划，读完题也感觉这就是深度优先，无奈数据量太大深度优先肯定超，但是我还是试了，虽然十一个用例只过了八个剩下的超市
#include<bits/stdc++.h>
using namespace std;
int n,cont;
string s;
char dis[3];
void dfs(int num,int k,int x){//当前个数 当前位置 当前符号
if(num==3){
if(dis[2]==dis[1])
cont++;
return ;
}
if(num==2&&dis[0]==dis[1]){
return;
}
for(int i=x;i<n;i++){
dis[k]=s[i];
dfs(num+1,k+1,i+1);
dis[k]=NULL;
}
}
int main(){
cin>>n>>s;
dfs(0,0,0);
cout<<cont<<endl;
return 0;
}
查看9道真题和解析
UCloud一面4人在聊