反FBI树

最新推荐文章于 2025-11-14 12:28:29 发布

原创最新推荐文章于 2025-11-14 12:28:29 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一份泰州市2018年程序设计竞赛中第四题的解答代码示例，该题涉及字符串处理及递归算法的应用。通过对给定字符串的特定模式进行解析，并使用递归调用来分解问题，最终实现字符串的有效遍历。

泰州市2018年程序设计竞赛第四题

#include<bits/stdc++.h>
using namespace std; 
string s;

void work(int left,int right)
{    if(left==right)
        {
      	   if(s[left]=='B')//B是字符，注意用单引号 
      	     cout<<0;
      	   else cout<<1;
           return;
		}
	 int len=(right-left)/2;
	 work(left,left+len-1);
	 work(left+len,right-1);
	
}


int main(){ 
   
    cin>>s;
    int lenuuuu=s.length();
    work(0,lenuuuu-1);//注意字符总是从0开始计数 


return 0;


}