P5587 打字练习

R 君在练习打字。

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

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

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

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

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

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

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

输入格式

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

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

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

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

输出格式

一行一个整数，表示 KPM。

输入输出样例

输入

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

输出

18

说明/提示

样例解释

第一行的正确字符数为 11。
第二行的正确字符数为 6，错误的字符 c 仍会占据一个位置。
第三行的正确字符数为 1，R 君使用退格键删除了被打错的字符 y

数据范围

对于 20% 的数据，不存在换行键。
对于 40% 的数据，不存在退格键。
对于 100% 的数据，T≤10^3，保证每个文本段的总字符数（包括换行）不超过 10^5 个且总行数不超过 10^4。

解题思路

本题涉及到：

字符串的读入：如何读取字符串，什么时候停止

如何模拟退格操作（栈的使用）

对于用栈存取的数据，如何比较（利用两个栈作倒置）

四舍五入的操作如何实现

#include<iostream>
#include<algorithm>
#include<string>
#include<stack>
using namespace std;
double tim;//tim表示打字时间
string s;//用来存放 原文的某一行
stack<char>s1[100005],s2[100005];//用栈实现退格的操作
int main()
{
    long long l1=0,l2=0,l,sum=0,kpm;//l1表示 原文的行数，l2表示 输入的行数，l表示某一行的行数，sum表示相同字符的个数，kpm表示结果
    while(true)
    {
        getline(cin,s);//先读入一行
        l=s.length();//获得字符串s的长度
        if(l==3&&s[0]=='E'&&s[1]=='O'&&s[2]=='F')//说明读入的结束
            break;
        l1++;//既然不是“EOF"的输入，那么原文的行数+1
        for(int i=0;i<l;i++)
        {
            if(s[i]=='<'&&s1[l].empty()==0)//如果删除键存在且删除键不位于行头
                s1[l1].pop();
            else if(((s[i]>='a')&&(s[i]<='z'))||s[i]==' '||s[i]=='.')//对于符合要求的 小写字母，空格，英文句号，做压栈操作
            {
                s1[l1].push(s[i]);
            }
        }
    }
    while(true)//仿照读入原文那样，读入。
    {
        getline(cin,s);
        l=s.length();
        if(l==3&&s[0]=='E'&&s[1]=='O'&&s[2]=='F')
        {
            break;
        }
        l2++;
        for(int i=0;i<l;i++)
        {
            if(s[i]=='<'&&s2[l].empty()==0)
            {
                s2[l2].pop();
            }
            else if(((s[i]>='a')&&(s[i]<='z'))||(s[i]==' ')||(s[i]=='.'))
            {
                s2[l2].push(s[i]);//将符合要求的读入
            }
        }
    }

    int m=min(l1,l2);
    for(int i=1;i<=m;i++)
    {
        stack<char>t1,t2;//开两个临时的字符栈，用于将原先被倒置的内容顺序读出
        while(s1[i].empty()==0)
        {
            t1.push(s1[i].top());//压栈
            s1[i].pop();//出栈
        }
        while(s2[i].empty()==0)
        {
            t2.push(s2[i].top());//压栈
            s2[i].pop();//出栈
        }
        l=min(t1.size(),t2.size());
        for(int j=1;j<=l;j++)
        {
            if(t1.top()==t2.top())
            {
                sum++;
            }
            t1.pop();
            t2.pop();
        }
    }
cin>>tim;
kpm=sum*60.0/tim+0.5;//四舍五入
cout<<kpm<<endl;
}