4382. 快速打字

题意

芭芭拉是一个速度打字员。
为了检查她的打字速度，她进行了一个速度测试。
测试内容是给定她一个字符串 I，她需要将字符串正确打出。
但是，芭芭拉作为一个速度打字员，在追求速度的同时，难免会发生一些错误，按错一些按键。
最终，芭芭拉打出的字符串为 P
现在，芭芭拉想知道，能否仅通过删除一些额外字母的方式，将字符串 P变为字符串 I
如果可以，则输出需要删除的字母数量，如果不行，则输出 IMPOSSIBLE。
思路

双指针，锁定I字符串的某一字符，遍历P的字符，遇到相同的再继续一起往下遍历，否则走到底，走出去了就是不可能

代码

'''
Author: NEFU AB-IN
Date: 2023-07-08 21:41:05
FilePath: \Acwing\4382\4382.py
LastEditTime: 2023-07-09 00:24:30
'''
# import
from sys import setrecursionlimit, stdin, stdout, exit
from collections import Counter, deque
from heapq import heapify, heappop, heappush, nlargest, nsmallest
from bisect import bisect_left, bisect_right
from datetime import datetime, timedelta
from string import ascii_lowercase, ascii_uppercase
from math import log, gcd, sqrt, fabs, ceil, floorclass sa:def __init__(self, x, y):self.x = xself.y = ydef __lt__(self, a):return self.x < a.x# Final
N = int(1e5 + 10)
M = 20
INF = int(2e9)# Define
setrecursionlimit(INF)
input = lambda: stdin.readline().rstrip("\r\n")  # Remove when Mutiple data
read = lambda: map(int, input().split())
AR = lambda x=0: [x] * N# —————————————————————Division line ——————————————————————t, = read()for _ in range(t):I = input()p = input()j, cnt, flag = 0, 0, 0for i in range(len(I)):while j < len(p) and I[i] != p[j]:j += 1cnt += 1if j >= len(p):flag = 1print(f"Case #{_ + 1}: IMPOSSIBLE")breakif I[i] == p[j]:j += 1if flag == 0:print(f"Case #{_ + 1}: {cnt + len(p) - j}")

4382. 快速打字相关推荐

电脑键盘打字手法_电脑快速打字技巧，送个每一位初学者
我们玩了这么多年的电脑,相信很多人的打字速度都很慢,甚至有的人到现在都是"一指禅",今天笔者就来教大家电脑快速打字技巧,送个每一位初学者. 一.认识键盘首先大家要了解键盘,一般来 ...
用计算机打字方法,电脑快速打字方法
电脑快速打字方法电脑的打字速度会影响我们的办公效率,养成良好的打字习惯对我们提升打字速度非常有帮助!下面是小编为大家整理的电脑快速打字方法,欢迎参考~ 电脑快速打字方法 01开始打字之前一定要端正坐 ...
计算机教程打字方法,电脑快速打字方法教程
电脑快速打字方法教程打字越快,就能为我们办公或者学习提供更好的帮助,可以节省我们的时间还能提高我们的效率.那么电脑快速打字方法教程有什么呢?下面就让jy135小编来告诉大家吧,欢迎阅读. 01开始打 ...
计算机打字正确姿势,电脑快速打字方法教程
程序员打字快是因为长期的练习,很多普通人打字很慢并不是因为拇指不够灵活,而是因为没有掌握正确的打字手势与正确的练习方式,其实盲打很简单,下面就是一篇关于快速打字的教程. 开始打字之前一定要端正坐姿.标 ...
如何让自己打计算机打字快起来,电脑快速打字的技巧
电脑快速打字的技巧导语:打字越快,就能为我们办公或者学习提供更好的帮助,可以节省我们的时间还能提高我们的效率.那么电脑快速打字有什么技巧呢?下面是小编为你准备的电脑快速打字的技巧,希望对你有帮助! ...
用计算机咋在电脑打字,怎样用电脑快速打字
打字是是我们说话的一种表现形式,我们在网络上表达我们自己的言论,大部分人都觉得自己的打字还可以,但是作为一个职业的网络人,必须要具备一流的网络素质,打字就是网络素质中的基础素质,那么怎样用电脑快速打字 ...
计算机怎么打字快,电脑知识：如何电脑快速打字
电脑打字实际操作过程中有很多细节,掌握方法我们才能熟练的打字.下面小编为大家介绍电脑快速打字方法,感兴趣的朋友们一起来看看吧! 电脑快速打字方法第一步,关于电脑前的坐姿. 很多人可能是这里面的这些坐 ...
学计算机打字练习的软件,一种计算机学习用快速打字练习装置的制作方法
本实用新型涉及计算机键盘技术领域,尤其涉及一种计算机学习用快速打字练习装置. 背景技术: 计算机(computer)俗称电脑,是现代一种用于高速计算的电子计算机器,可以进行数值计算,又可以进行逻辑计算 ...
mac技巧：Mac键盘在iPhone和iPad上快速打字
今天为大家准备的这篇mac技巧是Mac键盘在iPhone和iPad上快速打字的方法,对于经常切换iPhone.iPad的网友来说,应该是比较实用的,一起来看看吧. 正在工作想要恢复微信和微博信息,那么 ...

4382. 快速打字

文章目录

4382. 快速打字

题意

思路

代码

4382. 快速打字相关推荐

最新文章

热门文章