P1321 單詞覆蓋還原 字串一次遍歷

2021-10-21 21:35:48 字數 651 閱讀 3950

題目描述

乙個長度為 l(3

≤l

≤255

)l(3\le l\le255)

l(3≤l≤

255)

的字串中被反覆貼有boygirl兩單詞,後貼上的可能覆蓋已貼上的單詞(沒有被覆蓋的用句點表示),最終每個單詞至少有乙個字元沒有被覆蓋。問貼有幾個boy幾個girl

輸入格式

一行被被反覆貼有boy和girl兩單詞的字串。

輸出格式

兩行,兩個整數。第一行為boy的個數,第二行為girl的個數。

輸入輸出樣例

輸入

......boyogirlyy......girl.......
輸出

4

2

#include

using

namespace std;

intmain()

cout

}

P1321 單詞覆蓋還原

題目描述 乙個長度為 l 3 l 255 l 3 le l le255 l 3 l 255 的字串中被反覆貼有 boy 和 girl 兩單詞,後貼上的可能覆蓋已貼上的單詞 沒有被覆蓋的用句點表示 最終每個單詞至少有乙個字元沒有被覆蓋。問貼有幾個 boy 幾個 girl?輸入格式 一行被被反覆貼有bo...

洛谷P1321 單詞覆蓋還原

題目鏈結 題目描述 乙個長度為 l 3 l 255 的字串中被反覆貼有 boy 和 girl 兩單詞,後貼上的可能覆蓋已貼上的單詞 沒有被覆蓋的用句點表示 最終每個單詞至少有乙個字元沒有被覆蓋。問貼有幾個 boy 幾個 girl?輸入格式 一行被被反覆貼有boy和girl兩單詞的字串。輸出格式 兩行...

P1019 單詞接龍 DFS 字串

題目鏈結!題目描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果接成一條龍則變為beastonish,...