题目的意思很简单,有t组数据,每组数据中,从前往后,每有一个相同的单词,计一分,不同则扣一分。如果分数扣到负数,就停止比对。然后输出一共有多少组分数在0分以上。
按题意进行模拟即可。
时间复杂度O(N)
小 Z 正在使用一款单词记忆训练软件。软件每次会显示一组由小写字母构成的单词,随后他需要凭记忆逐个输入这些单词。
记分规则为:初始分数为 0;每输入一个单词,若与目标单词完全相同,则分数 +1,否则分数 −1。在输入过程中,一旦分数变为负数,该组训练立即中止,并判定为失败。
给定若干组训练的目标单词与小 Z 实际输入的单词,请你编写程序计算他最终成功完成的训练组数(即全程分数从未低于 0 的训练)。
约束条件:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.