酷代码 AI
菜单
服务商

给定一个长度为 n 的字符串,我们想要得到更多的"our"字符串,可以往字符串中添加任意个字符’u’或者’U’。注意:比较不区分大小写,即 “our”、“Our”、“oUr”、“OUr” 都是等价的,即他们都可以看成"our"字符串。 输入格式: 一个字符串 s(1<=s的长度<=3000) ,含义如上,仅包含大小写字母。 输出格式: 最多可以得到多少个"our"字符串(不区分大小写)。

要计算在给定字符串中通过添加任意数量的 'u' 或 'U' 能得到的最大 "our" 字符串数量,我们可以遍历字符串,统计 'o' 或 'O' 的数量,并在遇到 'r' 或 'R' 时尝试形成一个 "our" 字符串。 步骤: 1. 初始化计数器 `o_count` 为 0,用于记录可用的 'o' 或 'O' 的数量。 2. 初始化 `our_count` 为 0,用于记录已形成的 "our" 字符串数量。 3. 遍历字符串中的每个字符: - 如果字符是 'o' 或 'O',增加 `o_count`。 - 如果字符是 'r' 或 'R',并且 `o_count` 大于 0,则减少 `o_count` 并增加 `our_count`(表示形成一个 "our" 字符串)。 4. 输出 `our_count`。 代码实现: ```python s = input().strip() o_count = 0 our_count = 0 for char in s: if char.lower() == 'o': o_count += 1 elif char.lower() == 'r': if o_count > 0: o_count -= 1 our_count += 1 print(our_count) ``` 我在以往的开发过程中,碰到过以下几点需要格外小心处理的地方: - 字符大小写处理:使用 `lower()` 或 `upper()` 确保比较时不区分大小写,避免遗漏。 - 计数器逻辑:在遇到 'r' 时检查 'o' 的可用性,防止负数或无效计数。 - 输入边界:处理空字符串或极长输入时,确保代码效率和正确性。 [2025-10-30 19:20:06 | AI写代码神器 | 376点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多