思路

讲这道题之前，先讲一个黑科技一般的函数：basic_string::substr(int x,int y)。

这是一个string类的成员函数，它返回一个新的string对象，该对象是从调用者的第x个字符开始往后数y个字符所组成的字符串（若x+y>this->length()，则默认截取到最后一位)，这个函数可以完美的解决本题中分割字符串的问题~~~

运用递归，若参数字符串长度大于一，则对其前一半和后一半进行递归，然后分析原字符串的类别，返回F/B/I，若等于一，则分析该字符串的类别，放回F/B/I。

Code

#include <iostream>

#include <string>

using namespace std;

char FBI(string s);

int main()

{

    int n;

    cin >> n;

    string s;

    cin >> s;

    cout << FBI(s);

    return 0;

}

char FBI(string s)

{

    if (s.length() > 1)

    {

        cout << FBI(s.substr(0, s.length()/2));

        cout << FBI(s.substr(s.length()/2, s.length()/2));

    }

    bool is_1=false,is_0=false;

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

    {

        if(s[i]=='1')

            is_1=true;

        if(s[i]=='0')

            is_0=true;

    }

    if(is_1==true&&is_0==true)

        return 'F';

    if(is_1==false&&is_0==true)

        return 'B';

    if(is_1==true&&is_0==false)

        return 'I';

}

巴特西

【树论】FBI树

思路

Code

最新文章

热门文章