SOS是国际求救信号,日常中,SOS通常被理解为:“Save Our Ship”(“Save Our Souls”。现在水明给了你一行长度为n的仅由英语大写字母构成的字符串。这行字符串里有数量相当多的“SOS”。
水明想知道到底有多少“SOS”在这行字符串里,但他懒得数了,所以他找到了他最好的朋友你,你能用编程大法帮他解决这个问题吗?
请注意:字母“SOS”不一定是连续的,但字母的顺序应该准确。
比如说在字符串“SOSOSDDAKHBKHGPKHDADF”中就有4个“SOS”:
“SOS__DDAKHBKHGPKHDADF”
“SO__SDDAKHBKHGPKHDADF”
“S__OSDDAKHBKHGPKHDADF”
“__SOSDDAKHBKHGPKHDADF”