关注微信公众号:CodeFun 看更多题解
思路
- 利用递归的思想,分位左一半右一半去判断子串的类型
- 注意点是每次递归的边界条件和结束条件
- 最后按照后序遍历的思想来,递归完左子串和右子串后输出当前子串的类型
code
#include <bits/stdc++.h>
using namespace std;
string s;
void getFBI(int st,int ed){//st起点,ed终点
if(st<ed){
getFBI(st,(st+ed)/2);
getFBI((st+ed+1)/2,ed);
}
int B=1,I=1;//B串标记为1,I串标记为1
for(int i=0;i<=ed-st;i++){
if(s[st+i]=='1') B=0;
else I=0;
}
B?cout<<'B':I?cout<<'I':cout<<'F';
}
int main(){
int n;
cin>>n>>s;
getFBI(0,(1<<n)-1);//1<<n 左移n位 2的n次方
return 0;
}