打卡信奥刷题（009）用C++信奥P9078[普及组/提高] [PA2018] Język polski

[PA2018] Język polski

题目描述

题目译自 PA 2018 Runda 1 Język polski 。

给定一个字符串 $s$ ，求出该字符串中满足以下条件的子串的数量。

• 该字符串中至少有一个长度为 $3$ 的子串仅由辅音字母或仅由元音字母构成。

注意，波兰语的元音字母与英语不同。波兰语中元音字母有 $a,e,i,o,u,y$。

不是元音字母的字母即为辅音字母。

输入格式

一行仅包含小写字母的字符串 $s$。

输出格式

一行一个整数，表示满足条件的子串数。

样例 #1

样例输入 #1

kostka

样例输出 #1

6

样例 #2

样例输入 #2

aaaa

样例输出 #2

3

提示

样例 1 解释

所有满足条件的子串列举如下：$\text{stk},\text{ostk},\text{kostk},\text{stka},\text{ostka},\text{kostka}$。

---

数据范围

本题采用捆绑测试

设字符串长度为 $\mathrm{len}$ ，则 $\mathrm{len}\le 200000$。

C++实现

#include

using namespace std;
int ans,sum1,sum2,p;

int main(){
string s;
cin>>s;
s=" "+s;
int len = s.size();
for(int i=1;i<len;i++){
if(s[i]‘a’||s[i]‘e’||s[i]‘i’||s[i]‘o’||s[i]==‘u’){
sum1++;
sum2=0;
}else{
sum2++;
sum1=0;
}
if(sum1>=3 ||sum2>=3){
p=i-2;
}
ans+=p;
}
cout<<ans;
}

后续：

接下来我会不断用C++来实现信奥比赛中的算法题、C++考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容