洛谷-P1321 單詞覆蓋還原
阿新 • • 發佈:2020-07-27
洛谷-P1321 單詞覆蓋還原
題目描述
一個長度為 \(l(3\le l\le255)\) 的字串中被反覆貼有 boy
和 girl
兩單詞,後貼上的可能覆蓋已貼上的單詞(沒有被覆蓋的用句點表示),最終每個單詞至少有一個字元沒有被覆蓋。問貼有幾個 boy 幾個 girl?
輸入格式
一行被被反覆貼有boy和girl兩單詞的字串。
輸出格式
兩行,兩個整數。第一行為boy的個數,第二行為girl的個數。
輸入輸出樣例
輸入 #1
......boyogirlyy......girl.......
輸出 #1
4
2
C++程式碼
#include <iostream> #include <cstring> using namespace std; int main () { int boy=0, girl=0; string l; cin >> l; for (int i=0; i<l.size(); ++i) { if (l[i] == 'b' || l[i+1] == 'o' || l[i+2] == 'y') ++boy; if (l[i] == 'g' || l[i+1] == 'i' || l[i+2] == 'r' || l[i+3] == 'l') ++girl; } cout << boy << '\n' << girl << endl; return 0; }