B. Obtaining the String(模拟)
2024-09-24 00:14:48
比较水的模拟
思路:就是模拟题意
注意:把数组开大点,开始wa了几次就是这个原因
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
string a, b;
int aa[], t, n;
bool flag1; int main(){
cin>>n;
cin>>a>>b;
int p=, q=;
while(q<n){
bool flag=;
while(q<n&&a[p]==b[q]){++p; ++q;}
while(p<n&&a[p]!=b[q]){++p; flag=;}
if(flag&&p==n){flag1=; break;}
for(int i=p;i>q;--i){
swap(a[i], a[i-]); aa[t++]=i;
}
p=q;
}
if(flag1)cout<<-<<endl;
else {
cout<<t<<endl;
for(int i=;i<t;++i)
cout<<aa[i]<<" ";
cout<<endl;
} }
最新文章
- javascript 原型及原型链的初步理解
- 一步一步开发Game服务器(二)登陆2
- WPF整理-为User Control添加依赖属性
- 2034-人见人爱A-B(c++实现)
- .htaccess重命名时提示必须键入文件名怎么解决
- HDFS体系结构:(Distributed File System)
- docker 数据管理<;1>;
- C# (类型、对象、线程栈和托管堆)在运行时的相互关系
- 十年Java开发程序员回答,自学Java,培训Java的利和弊
- CVPR2018: Unsupervised Cross-dataset Person Re-identification by Transfer Learning of Spatio-temporal Patterns
- Linux命令基础
- string[] 清理重复+反转显示
- Android启动Activity
- java设计模式---合成模式3
- [c++]关于strcpy函数溢出解决方案
- PHP7 学习笔记(五)安装event扩展(libevent)
- 比较 VGG, resnet和inception的图像分类效果
- PHP错误 。Parse error: syntax error, unexpected T_INLINE_HTML, expecting T_ENDSWITCH or T_CASE or T_DEFAULT
- 【node.js】Error: CERT_UNTRUSTED
- Hive和SparkSQL: 基于 Hadoop 的数据仓库工具