急急急,快看看,求完整代码
  • 板块学术版
  • 楼主Ellison2012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/4 19:28
  • 上次更新2024/5/4 20:55:43
查看原帖
急急急,快看看,求完整代码
1022959
Ellison2012楼主2024/5/4 19:28

给定一个长度为 n 的字符串,我们想要得到更多的“our”字符串,可以往字符串中添加任意个字符‘u’或者‘U’。

注意:比较不区分大小写,即 “our”、“Our”、“oUr”、“OUr” 都是等价的,即他们都可以看成“our”字符串。

输入 一个字符串 ( 1 ≤ ∣ ∣ ≤ . 1 0 5 ) s(1≤∣s∣≤.10 5 ),含义如上,仅包含大小写字母。

输出 最多可以得到多少个“our”字符串(不区分大小写)。

样例 输入 1

oUUorUouRoo

输出 1

2

输入 2复制

UoOuORURuR

输出 2复制

1

输入 3复制

oRUOUOOoro

输出 3复制

2

2024/5/4 19:28
加载中...