洛谷：P5587 打字练习

题目描述
R 君在练习打字。

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

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

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

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

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

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

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

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

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

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

输出格式
一行一个整数，表示 KPM。

输入输出样例
输入 #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≤1e3
，保证每个文本段的总字符数（包括换行）不超过 1e5个且总行数不超过 1e4。

思路：
范文中也有退格，而且有两种比较方式，逐行比较和逐位比较，
借鉴洛谷中的题解来记录此题：

#include 
#include
#include

using namespace std;
string a[100001], b[100001];// a是第一个样本，b是第二个样本。
int num = 0, num2 = 0, num1, sum, t;
int main()
{
	while (1)
	{
		getline(cin, a[num]);
		if (a[num] == "EOF") break; // 输入碰到‘EOF’就直接break掉
		num++;
	}
	while (1)
	{
		getline(cin, b[num1]);
		if (b[num1] == "EOF") break;
		num1++;
	}
	cin >> t;// 时间
	int num2 = min(num, num1);// 根据题面意思，比较时多余的行被忽略，因此取num和num1的最最小值。
	for (int i = 0; i<num2; i++)
	{
		char aa[100001], bb[100010];
		int ans1 = 0, ans2 = 0, s1 = a[i].size(), s2 = b[i].size();// ans1、ans2分别表示第一个样本和第二个样本的光标的位置
		for (int j = 0; j<s1; j++)
		{
			if (a[i][j] == '<')// 如果是退格，光标不用加还要往后移。
			{
				ans1 = max(0, ans1 - 1);
				continue;
			}
			aa[ans1] = a[i][j];// 不是退格随着输入往后加
			ans1++;
		}
		for (int j = 0; j<s2; j++)
		{
			if (b[i][j] == '<')
			{
				ans2 = max(0, ans2 - 1);
				continue;
			}
			bb[ans2] = b[i][j];
			ans2++;
		}
		for (int j = 0; j<min(ans1, ans2); j++)// 逐行比较，去掉多余的列
		{
			if (aa[j] == bb[j]) sum++;
		}
	}
	int k = ((sum*1.0) * 60) / (t*1.0);
	cout << k;// round（）四舍五入输出。
	return 0;
}