topcoder SRM 144 DIV 1 by First_Blood

最新推荐文章于 2018-07-31 09:35:15 发布

QQ2472322319

最新推荐文章于 2018-07-31 09:35:15 发布

阅读量810

点赞数

分类专栏： AC 文章标签： topcoder SRM 144 DIV 1 by First_Blood

本文链接：https://blog.csdn.net/QQ2472322319/article/details/8987319

版权

AC 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
#include <string>
using namespace std;

class BinaryCode
{
public:
    vector <string> decode(string message)
    {
        bool f[2]={1,1};
        vector <string> r(2);
        r[0].push_back('0');
        r[0].push_back(char(message[0]-0));
        r[1].push_back('1');
        r[1].push_back(char(message[0]-1));
        for(int i=1;i<message.size()-1;i++)
        {
            if(f[0] && (message[i]+'0')>=(r[0][i]+r[0][i-1])) r[0].push_back(char(message[i]+'0'+'0'-r[0][i]-r[0][i-1]));
            else {f[0]=0;r[0]="NONE";}
            if(f[1] && (message[i]+'0')>=(r[1][i]+r[1][i-1])) r[1].push_back(char(message[i]+'0'+'0'-r[1][i]-r[1][i-1]));
            else {f[1]=0;r[1]="NONE";}
        }
        if((message[message.size()-1]+'0')!=(r[0][message.size()-1]+r[0][message.size()-2])) r[0]="NONE";
        if((message[message.size()-1]+'0')!=(r[1][message.size()-1]+r[1][message.size()-2])) r[1]="NONE";
        return r;
    }
};
//测试主函数
int main()
{
    BinaryCode s;
    vector<string> v=s.decode("12221112222221112221111111112221111");//此处随便换
    cout<<v[0]<<' '<<v[1];
    return 0;
}