Codeforces--978B--File Name

Ypopstar

于 2020-05-06 18:08:28 发布

阅读量240

点赞数

分类专栏：算法暴力枚举

本文链接：https://blog.csdn.net/Ypopstar/article/details/105956242

版权

该博客讨论了Codeforces比赛中关于文件名的问题。如果文件名包含连续的三个"x"，系统会阻止发送，并要求移除"xxx"子串。博主提供了输入输出示例，并解释了题意，即求删除最少字符数以消除"xxx"。解决方案是直接处理字符串。

摘要由CSDN通过智能技术生成

题目描述：
You can not just take the file and send it. When Polycarp trying to send a file in the social network “Codehorses”, he encountered an unexpected problem. If the name of the file contains three or more “x” (lowercase Latin letters “x”) in a row, the system considers that the file content does not correspond to the social network topic. In this case, the file is not sent and an error message is displayed.

Determine the minimum number of characters to remove from the file name so after that the name does not contain “xxx” as a substring. Print 0 if the file name does not initially contain a forbidden substring “xxx”.

You can delete characters in arbitrary positions (not necessarily consecutive). If you delete a character, then the length of a string is reduced by 1. For example, if you delete the character in the position 2 from the string “exxxii”, then the resulting string is “exxii”.
输入描述:
The first lin