1. 程式人生 > 實用技巧 >洛谷-P1321 單詞覆蓋還原

洛谷-P1321 單詞覆蓋還原

洛谷-P1321 單詞覆蓋還原

原題連結:https://www.luogu.com.cn/problem/P1321


題目描述

一個長度為 \(l(3\le l\le255)\) 的字串中被反覆貼有 boygirl 兩單詞,後貼上的可能覆蓋已貼上的單詞(沒有被覆蓋的用句點表示),最終每個單詞至少有一個字元沒有被覆蓋。問貼有幾個 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;
}