蚱蜢跳跃纸带:计算最小能力值
#include
int main() { string s; cin >> s;
int minAbility = 0; // 最小能力值
int prevVowelPos = -1; // 上一个元音字母的位置
for (int i = 0; i < s.length(); i++) {
if (s[i] == 'A' || s[i] == 'E' || s[i] == 'I' || s[i] == 'O' || s[i] == 'U' || s[i] == 'Y') {
int ability = i - prevVowelPos; // 当前位置和上一个元音字母的位置的差值
if (ability > minAbility) {
minAbility = ability;
}
prevVowelPos = i; // 更新上一个元音字母的位置
}
}
// 最后一个元音字母后面的位置到纸带结尾的位置的差值
int ability = s.length() - prevVowelPos;
if (ability > minAbility) {
minAbility = ability;
}
cout << minAbility << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/qvnt 著作权归作者所有。请勿转载和采集!