HDU 1039 字串判斷

2022-05-09 18:35:41 字數 1053 閱讀 4124

題意是檢查乙個字串是否滿足三個條件:

一、至少有乙個母音字母。二、不能出現三個連續的母音或三個連續的子音。三、除了 ee 和 oo 外不能出現兩個連續相同字母。

若三個條件都能滿足,該字串滿足條件,有乙個條件不滿足則該字串不滿足條件。

但是這道題的資料......一定有母音字母,長度一定不少於 3。省去很多麻煩......

**如下:

1 #include 2

using

namespace

std;

3int

main()421

//else

22//

26//}27

//else if(len==2)

28//

34//

else

35//

39//}40

//else

4152}53

else

5461}62

if(s[i]==s[i+1

])63

if(s[i]!='

e'&&s[i]!='o'

)6468}

69if(s[len-2] == s[len-1

])70

if(s[len-1]!='

e'&&s[len-1]!='

o') f = false;71

if(s[len-3]=='

a'||s[len-3]=='

e'||s[len-3]=='

i'||s[len-3]=='

o'||s[len-3]=='u'

)7277else

7883}84

if(!f) cout << "

<

"<< s << "

> is not acceptable.\n";

85else cout << "

<

"<< s << "

> is acceptable.\n";

86}87return0;

88 }

view code

hihocoder 1039 字串消除 模擬

題意 給定乙個只由組成的字串s,長度為n,故包含n 1個空隙 現要求在某個空隙插入乙個來自的字元,然後按照以下 消除規則 對插入後的字串進行消除操作,問最多能消掉幾個字元 包含插入的乙個 消除規則 1.自左至右掃瞄當前字串,若字元v從某個位置開始連續出現了2次及以上,則此區間內的v全部消除 2.重複...

1039 字元消除

字元消除,正好簡單複習一下,c 中的容器。容器使用起來還是比較方便的,包括string型別,還是要經常寫寫,才知道自己那些地方有問題。include stdafx.h include include include using namespace std string stringremove st...

1039 字元消除

時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母 abc 的字串s,消除過程是如下進行的 1 如果s包含長度超過1的由相同字母組成的子串,那麼這些子串會被同時消除,餘下的子串拼成新的字串。例如 abccbcccaa 中 c...