NC20895. 神器大师泰兹瑞与威穆
描述
「只要我拉动绳线,你就得随之起舞。」 ——泰兹瑞
输入描述
两行,第一行字符串 s ,第二行字符串 t 。
输出描述
一行,威穆里最后留下的字符串。
示例1
输入:
applese xfllhlia
输出:
pplaese
说明:
- 初始时,字符串为 ,威穆处于 Normal Mode 。下划线表示光标所在位置。示例2
输入:
pppp iaefpfpia
输出:
appapp
C++11(clang++ 3.9) 解法, 执行用时: 224ms, 内存消耗: 992K, 提交时间: 2018-11-19 07:54:57
#include<bits/stdc++.h> using namespace std; int m,p; string s,t; int main(){ cin>>s>>t; for (int i=0;i<t.length();i++){ if (m==0){ if (t[i]=='i')m=1; if (t[i]=='h')if (p!=0)p--; if (t[i]=='l')if (p!=s.length()-1)p++; if (t[i]=='x')s.erase(p,1); if (t[i]=='f'){ i++; for (int j=p+1;j<s.length();j++) if (s[j]==t[i]){p=j;break;} } }else{ if (t[i]=='e')m=0; else{s.insert(p,1,t[i]);p++;} } } cout<<s<<endl; return 0; }