題目1006 ZOJ問題

題目描寫敘述：對給定的字串(僅僅包括'z','o','j'三種字元),推斷他能否ac。

是否ac的規則例如以下：

1. zoj能ac。

2. 若字串形式為xzojx，則也能ac，當中x能夠是n個'o' 或者為空；

3. 若azbjc 能ac。則azbojac也能ac，當中a,b,c為n個'o'或者為空。

輸入：輸入包括多組測試用例。每行有乙個僅僅包括'z','o','j'三種字元的字串，字串長度小於等於1000。

輸出：對於給定的字串，假設能ac則請輸出字串「accepted」。否則請輸出「wrong answer」。

例子輸入：

zoj

ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo

例子輸出：

accepted

accepted
accepted
accepted
accepted
accepted
wrong answer
wrong answer

#include #include #include using namespace std;

bool accept1(char str)
if(isz && iso && isj && i == 3)
return true;
else
return false;
}//xzojx
bool accept2(char str)
}if(is_equal && !str[j+i+1])
}i++;}}
return flag;
}// azbojac  oozoojoooo
bool accept3(char str)
if(str[i] == 'j')
if(!hasz && str[i] == 'o')
a++;
if(hasz && !hasj && str[i] == 'o')
b++;
if(hasz && hasj && str[i] == 'o')
c++;
i++;
}if(numj == 1 && numz == 1)
return flag;
}int main()
else
}}

題目1006 ZOJ問題

題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx，則也能ac，其中x可以是n個 o 或者為空 3.若azbjc 能ac，則azbojac也能ac，其中a,b,c為n個 o 或者為空 輸入 輸入包含多組測試用例，每...

題目1006 ZOJ問題

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 21903 解決 3900 題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。判斷邏輯有二個 統計 z 前o的個數為a,z 和 j 之間o的個數為b,j 之後的o的個數為c.1 b 0 之前我用 a b c 0來判斷，...

題目1006 ZOJ問題

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 13212 解決 2214 題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx，則也能ac，其中x可以是n個 o 或者為空 3.若azbjc 能ac，則a...