华为OD机试-最长连续方波信号

原创

于 2023-01-15 15:26:55 发布 · 330 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

// Online C++ compiler to run C++ program online
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<algorithm>
#include<iomanip>
#include<string.h>
#include<exception> 
#include<map>
#include<cmath>
#include<unordered_map>
#include<set>
#include<climits>
#include<ctype.h>
#include<queue>
#include<stack>
using namespace std;

struct Item
{
    string str;
    bool flag;
    int len;
};

int main() {
    string str;
    cin >> str;

    vector<Item> list;
    string token = "";
    int state = 0;
    int validLen = 0;
    bool flag = true;

    for (int i = 0; i < str.size(); )
    {
        if (0 == state)
        {
            if (str[i] == '0')
            {
                validLen = 0;
                if (token.size() < 1)
                {
                    token += str[i];