问题 3020 --SOS

3020: SOS★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 8
[提交][状态][命题人:]

题目描述

SOS是国际求救信号,日常中,SOS通常被理解为:“Save Our Ship”(“Save Our Souls”。现在水明给了你一行长度为n的仅由英语大写字母构成的字符串。这行字符串里有数量相当多的“SOS”。

水明想知道到底有多少“SOS”在这行字符串里,但他懒得数了,所以他找到了他最好的朋友你,你能用编程大法帮他解决这个问题吗?

请注意:字母“SOS”不一定是连续的,但字母的顺序应该准确。

比如说在字符串“SOSOSDDAKHBKHGPKHDADF”中就有4个“SOS”:

“SOS__DDAKHBKHGPKHDADF”

“SO__SDDAKHBKHGPKHDADF”

“S__OSDDAKHBKHGPKHDADF”

“__SOSDDAKHBKHGPKHDADF”

输入

一行长度为n的(1<=n<=100)仅有英语大写字母组成的字符串。

输出

一个整数,表示字符串中“SOS”的数量。

样例输入
Copy
SOSOSDDAKHBKHGPKHDADF
样例输出
Copy
4

提示

来源

[提交][状态]