洛谷-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;
}

猜你喜欢

转载自www.cnblogs.com/yuzec/p/13384848.html
今日推荐