二进制字符串操作

二进制字符串是每个字符为“ 0”或“ 1”的字符串。

给出的数字为0和1。您的任务是确定可以由数字0和1组成的二进制字符串的数量,以下函数是正确的。由于此计数可能很大,因此请使用mod 999983打印答案。问题中提到的函数的定义如下:

  bool fun(string s){
 one = 0, zero = 0
for(int i = s.length() - 1; i >= 0; i--)
{
    if(s[i] is ‘0’):
        zero++
    else:
        one++
    if(zero > one):
        return false
}
return true
}

谁能帮助我解决这个问题?