二进制字符串是每个字符为“ 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
}
谁能帮助我解决这个问题?