首页 > 试题广场 >

小红的元音距离

[编程题]小红的元音距离
  • 热度指数：158 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红定义一个字符串的权值是：最远的两个元音的距离。例如，"xiaohongshu"的权值为8，因为相距最远的两个元音是第3个字母和第11个字母。特殊的，如果一个字符串的元音数量不超过1个，则认为权值是0。
现在给定一个字符串，小红需要删除一部分字母，使得剩余字符串的权值尽可能大。小红想知道，最多可以删除多少个字母？

注：只有"aeiou"这五个字母是元音字母。

输入描述:
一行仅由小写字母组成的字符串，长度不超过200000。


输出描述:
最多能删除的字母数量。
示例1

输入

abcdefg

输出

2

说明

删除f和g即可。
示例2

输入

ccpc

输出

4

说明

因为字符串的权值最大为0，所以删除所有字母形成空串（空串的权值也是0）。
算法知识视频讲解
开通博客
头像 丨阿伟丨
发表于 2025-09-15 15:25:59
题目链接 小红的元音距离 题目描述 小红定义一个字符串的权值是：最远的两个元音的距离（即它们在字符串中的下标差）。 例如，"xiaohongshu" 中，第一个元音 'i' 在下标 1，最后一个元音 'u' 在下标 10，则权值为 。 特殊地，如果一个字符串的元音数量不超过 1 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心 字符串 小红书
难度：
0条回答 50浏览

热门推荐

相关试题

小红的元音距离

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号