打字练习

题目链接：

打字练习 - 洛谷

---

题目描述

R 君在练习打字。

有这样一个打字练习网站，给定一个范文和输入框，会根据你的输入计算准确率和打字速度。可以输入的字符有小写字母、空格和 .（英文句号），输入字符后，光标也会跟着移动。

输入的文本有多行，R 君可以通过换行键来换行，换行后光标移动到下一行的开头。

R 君也可以按退格键（为了方便，退格键用 < 表示），以删除上一个打的字符，并将光标回移一格。特殊的，如果此时光标已经在一行的开头，则不能继续退格（即忽略此时输入的退格键）。

网站的比较方式遵循以下两个原则：

• 逐行比较，即对于范文和输入的每一行依次比较，不同行之间不会产生影响，多余的行会被忽略。
• 逐位比较，即对于两行的每一个字符依次比较，当且仅当字符相同时才会被算作一次正确，否则会被算作错误。计算答案时，只统计相同的字符个数。

需要注意的是，回车键不会被计入正确的字符个数。

R 君看到网站上显示他花了 $T$ 秒完成了这次的打字游戏，请你计算出他的 KPM（Keys per minutes，每分钟输入的字符个数），答案四舍五入保留整数部分。

输入格式

R 君会依次告诉你网站的范文，他的输入和花费的时间。

其中范文和输入将会这样读入：给定若干行字符串，以单独的一行 EOF 结束，其中 EOF 不算入输入的文本。

最后一行一个整数 $T$，表示他打字花费了 $T$ 秒。

可以参考样例输入输出文件和样例解释辅助理解。

输出格式

一行一个整数，表示 KPM。

样例 #1

样例输入 #1

hello world.
aaabbbb
x
EOF
heelo world.
aaacbbbb
y<x
EOF
60

样例输出 #1

18

提示

样例解释

第一行的正确字符数为 11。

第二行的正确字符数为 6，错误的字符 c 仍会占据一个位置。

第三行的正确字符数为 1，R 君使用退格键删除了被打错的字符 y

数据范围

对于 $20\%$ 的数据，不存在换行键。

对于 $40\%$ 的数据，不存在退格键。

对于 $100\%$ 的数据，$T \leq 10^3$，保证每个文本段的总字符数（包括换行）不超过 $10^5$ 个且总行数不超过 $10^4$。

---

题解

思路很简单，就是先对字符串处理，如果有 ‘ < ’ 的出现，就把他和他前面的一个字符删去，处理完之后和目标字符串逐个对比计数。

有些字符串有空格，可以用 getline(cin, s); 来输入字符串。

但是，这样处理完之后发现 wa 了 5 个点。关键点在于网站原文也有 ‘ < ’ 的出现 ……

下面是完整代码：

#include <bits/stdc++.h>
using namespace std;
#define endl '\n';
typedef long long ll;
vector<string> y;
vector<string> s;
int check(int k)
{
    string a = y[k];
    int i = 0;
    while (i < a.size())
    {
        if (a[i] == '<')
        {
            a.erase(i, 1);
            if (i > 0)
            {
                a.erase(i - 1, 1);
                i--;
            }
            i--;
        }
        i++;
    }
    string b = s[k];
    i = 0;
    while (i < b.size())
    {
        if (b[i] == '<')
        {
            b.erase(i, 1);
            if (i > 0)
            {
                b.erase(i - 1, 1);
                i--;
            }
            i--;
        }
        i++;
    }

    int sum = 0;
    int j = 0;
    i = 0;
    while (i < a.size())
    {
        if (j >= b.size())
        {
            return sum;
        }
        if (a[i] == b[j])
        {

            sum++;
            j++;
            i++;
        }
        else if (j + 2 < b.size() && a[i] != b[j] && a[i] == b[j + 2] && b[j + 1] == '<')
        {
            sum++;
            j += 3;
            i++;
        }
        else
        {
            j++;
            i++;
        }
    }
    return sum;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    string test;
    getline(cin, test);
    while (test != "EOF")
    {
        y.push_back(test);
        getline(cin, test);
    }
    getline(cin, test);
    while (test != "EOF")
    {
        s.push_back(test);
        getline(cin, test);
    }
    int time;
    cin >> time;
    ll sum = 0;
    for (int i = 0; i < y.size(); i++)
    {
        sum += check(i);
        // cout << sum << endl;
    }
    ll ans = round((double)(sum) / time * 60);
    cout << ans;
    return 0;
}