洛谷 P5587 打字练习

最新推荐文章于 2025-08-04 19:56:00 发布

ailo11111

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏：写着玩文章标签： c++

本文链接：https://blog.csdn.net/m0_45400399/article/details/128692223

写着玩专栏收录该内容

5 篇文章

订阅专栏

文章介绍了洛谷P5587编程题的解决方案，主要涉及处理输入中的退格键问题以及统计正确字符数。代码示例展示了如何对含有退格键的字符串进行处理，并计算在限定时间内正确的打字数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷 P5587 打字练习

这题没什么难的，就是逐行处理完空格问题，一一对比统计正确字符数就可以。

但是，这数据也太坑了,范文里也可能出现退格键,这谁想得到啊.....

Code:

#include <iostream>
#include <cstring>

using namespace std;

const int N = 1e4 + 4;

string stan[N], s[N];
int cnt;//范文的行数
int sum;//统计正确的字符数
double t;

//处理退格
void func(string &s)
{
    if(s.find("<") != string::npos)
    {
        int temp = s.find("<");
        while(temp != string::npos)
        {
            if(temp == 0) s = s.substr(1);
            else
            {
                string ss = s;
                s = "";
                if(temp - 2 >= 0) s += ss.substr(0, temp - 1);
                if(temp + 1 < ss.size()) s += ss.substr(temp + 1);
            } 
            temp = s.find("<");
        }
    }
}

int main()
{
    while(getline(cin, stan[cnt]), stan[cnt] != "EOF") cnt ++ ;
    cnt -- ;
    int i = 0;
    while(getline(cin, s[i]), s[i] != "EOF") i ++ ;
    cin >> t;

    for(i = 0; i <= cnt; i ++ )
    {
        //处理退格
        func(stan[i]);
        func(s[i]);

        for(int j = 0; j < min(stan[i].size(), s[i].size()); j ++ )
            if(stan[i][j] == s[i][j]) 
                sum ++ ;
    }

    printf("%.lf\n", sum * 60 / t);

    // system("pause");
    return 0;
}