[洛谷] P5587 打字练习 📅 2026/7/6 3:06:53 原题目https://www.luogu.com.cn/problem/P5587思路很简单但调试卡了一两个小时死在了很多细节上面首先看到题目所联想到的数据结构有1.链表Linked List2.栈Stack3.双端队列Deque队列只能先进先出该题目中无法使用4.动态数组Vector这里采用string的函数push_back和pop_back进行末尾数据的增添和清除。第一次失败用Dev-C的陈年编译器GCC-4.9.2编译失败于是手动更新。四舍五入用0.5后取整模拟。#includeiostream#includestringusingnamespacestd;string s1[1010],s2[1010];intlen,n;doublet,ans;stringread(){//将带退格号的字符串进行处理string s;charc;while(ccin.get()){if(c\n)break;if(c){if(!s.empty())s.pop_back();}elses.push_back(c);}returns;}intmain(){intans0;while(1){//范文输入n;s1[n]read();if(s1[n]EOF)break;}//某同学输入同时进行判断for(inti1;in;i){//**第二次失败之前写成了n-1弄错输入行数**s2[i]read();if(s2[i]EOF)break;for(intj0;js1[i].size()js2[i].size();j)//第三次失败上界必须同时小于两者不然会出现计数错误。if(s1[i][j]s2[i][j])ans;}cint;cout(int)(ans/t*600.5);return0;}AC