CF-D:Backspace

题目链接

题意:有一个字符串A,现在将其一个一个输入至B中,在输入一个字符时,如果按下backspace,那么这个字符不会被键入,而且如果B不为空,则B.back()也会被删除,现给出一个字符串C,问能否得到一个B，使得B=C

解法:
①从backspace操作我们可以发现除第一个字符外,其他字符如果是删除某些字符得到的,那么删除的一定是偶数个字符。
②我们我们从后往前找到第一个A[index]==C.back()且(A.length-1-index)%2 ==0的index,如果存在B，那B.back()在A的一定是index-2k,因为要舍弃最后面的字符一定要舍弃2m个
③进行模拟:i为A当前位置,j为C当前位置,如果A[i]!=B[j],则进行删除操作: i = i − 2 i=i-2 i=i−2,如果符合的话: i − = 1 i-=1 i−=1,如果在i<0之前可以匹配完B[0],则A能输入成C,反之不能

AcCode

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<map>
#include<set>//#define int long longusing namespace std;inline int max(int a, int b) { return (a > b) ? a : b; }
inline int min(int a, int b) { return (a < b) ? a : b; }
inline int number(char c) { return c - '0'; }
const int N = 1e5 + 100;
vector<int> vec;
string str1, str2;
int len1, len2;int main() {int t;cin >> t;while (t--) {bool sign = false;cin >> str1 >> str2;len1 = str1.length();len2 = str2.length();if (len1 < len2) {cout << "NO" << endl;continue;}if (len1 == len2) {sign = (str1 == str2) ? true : false;if (sign) cout << "YES" << endl;else cout << "NO" << endl;continue;}int top = str2.length() - 1;int index = len1 - 1;for (index; index >= len2 - 1; index -= 2) if (str1[index] == str2.back()) break;for (int i = index; i >= 0; i--) {while (i >= 0 && str1[i] != str2[top]) { i -= 2; }if (i >= 0 && str1[i] == str2[top])top--;if (top < 0) {sign = true;break;}}if (sign) cout << "YES" << endl;else cout << "NO" << endl;}
}

CF-D:Backspace相关推荐

vnc viewer复制到linux乱码,VNC拷出来的文字变成了ASCII的unicode编码
在Windows上用RealVNC Viewer访问Linux服务器时,想把VNC中的命令执行结果拷出来,贴到Excel中做文档. 不做设置当然是不能copy的了,要单独开个terminal,执行 % ...
SecureCRT中sqlplus，使用Backspace删除时 ^H^H
在"Session Options" - "Terminal" - "Mapped Keys" - "Other mappings ...
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后『参考』.net CF组件编程 ...
OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象在ARC场景下,对象所有权没有转换使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
解决 Python shell 中 Delete/Backspace 键乱码问题
简述进入 Python shell,按下 Delete/Backspace 键,会出现 ^H 字符.命令输入错误后只能从头开始,无法删除,让人很头疼.为了便于后期使用,分享一个一劳永逸的方式. 基本 ...
推荐算法——基于协同过滤CF
https://www.toutiao.com/a6643326861214482957/ 2019-01-06 18:21:09 前边我们已经介绍了推荐算法里的基于内容的推荐算法CB,今天我们来介绍 ...
索引贴——移动开发（.Net CF 停止更新）
这是关于本人博客的技术索引贴,希望能方便的让您阅读到相关技术文章--不断更新中.一整理才发现,好多啊,哈哈- 一..Net CF技巧:搜集.转载一些和CF开发相关的辅助文章,比较适合初学者.开发入门者 ...
解答：CF截图保存在哪
为什么80%的码农都做不了架构师?>>> 大家玩CF(穿越火线)的时候遇到精彩的画面总希望截图保存下来,然而有些游戏玩家截图后却不知道CF截图保存在哪!这不得不说是个悲剧,但是 ...
CF里面的资源载入问题
前一段时间已经发现CF在载入资源的时候会怪怪的,但是这一段时间都不曾记起要对这个问题研究一下.最近又发现这个问题了,实在是恼火.俗话说择日不如撞日(粤语),唉,就今天啦.这个问题是在VS2k5里面调试 ...

CF-D:Backspace

CF-D:Backspace相关推荐

最新文章

热门文章