CF98A(后的:CF98A题解:寻找关键数字)

发布时间:2023-05-18 16:43:11 来源:卡盟辅助 所属栏目:游戏辅助

CF98A题解:寻找关键数字

CF98A是一道CodeForces的简单题目,本题目要求我们在一个字符串中找到一个长度不小于7的子串,并且这个子串是所有子串中最小的。这道题目的主要难点在于如何寻找最小的子串。

解题思路

我们完全可以使用暴力的方法来寻找所有的子串,然后再从中寻找最小值。但是,这种做法时间复杂度太高,无法通过本题。观察到题目要求子串长度至少为7,我们可以从长度为7的子串开始遍历,然后在长度为7的子串中寻找最小值。

细节处理

CF98A(后的:CF98A题解:寻找关键数字)(图1)

对于本题目需要特别注意的是字符串的输入问题,CodeForces的输入方式为每行一个字符串,需要使用输入输出流读入。同时,在读入字符串后,也需要进行特别的处理才能从长度为7的子串中寻找最小值。

时间复杂度

由于本题目从长度为7的子串开始遍历,所以时间复杂度为O(n),可以通过本题目。


返回