Untitled

 avatar
unknown
plain_text
3 years ago
1.4 kB
5
Indexable
#include <iostream>
#include <string>
#include <stdlib.h>

using namespace std;
int main()
{
    int j, test;
    cin >> test;
    for (j = 0; j < test; j++)
    {
        string str;
        int i, flag = 0, pos, one = 0, count = 0;
        cin >> str;
        int strlen = str.length();

        for (i = 0; i < strlen; i++)
        {
            if (str[i] == '1')
            {
                pos = i;
                flag = 0;
                break;
            }
            else
            {
                pos = strlen;
                flag = 1;
            }
        }

        for (i = 0; i < str.length(); i++)
        {
            if (str[i] == '1')
            {
                one++;
            }
        }
        //000111
        for (i = pos; i < strlen; i++)
        {
            if (str[i] == '0')
            {
                if (one == count)
                {
                    flag = 0;
                    break;
                }
                else
                {
                    flag = 1;
                    break;
                }
            }
            count++;
        }

        if (flag == 1)
        {
            cout << "NO" << endl;
        }
        else
        {
            cout << "YES" << endl;
        }
    }
    return 0;
}
Editor is loading...