算法竞赛题目解析:文字处理软件

简介: 算法竞赛题目解析:文字处理软件

【深基6.例6】文字处理软件

题目描述

你需要开发一款文字处理软件。最开始时输入一个字符串(不超过 100 个字符)作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作:

  • 1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串。
  • 2 a b:截取文档部分,只保留文档中从第 a 个字符起 b 个字符,并输出文档的字符串。
  • 3 a str:插入片段,在文档中第 a 个字符前面插入字符串 str,并输出文档的字符串。
  • 4 str:查找子串,查找字符串 str 在文档中最先的位置并输出;如果找不到输出 -1。

为了简化问题,规定初始的文档和每次操作中的 str 都不含有空格或换行。最多会有 $q(q\le100)$ 次操作。

输入格式

输出格式

样例 #1

样例输入 #1

4
ILove
1 Luogu
2 5 5
3 3 guGugu
4 gu

样例输出 #1

ILoveLuogu
Luogu
LuoguGugugu
3

我的做法:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    int t;
    cin>>t>>a;
    while(t--)
    {
        int k,b,c;
        string d;
        cin>>k;
        if(k==1)
        {
            cin>>d;
            a+=d;
            cout<<a<<endl; 
        }
        if(k==2)
        {
            cin>>b>>c;
            string e=a;
            a="";
            for(int i=b;i<(e.length(),b+c);i++)
            a+=e[i];
            cout<<a<<endl;
        }
        if(k==3)
        {
            cin>>b>>d;
            string x="";
            for(int i=0;i<b;i++)
            x+=a[i];
            x+=d;
            for(int i=b;i<a.length();i++)
            x+=a[i];
            a=x;
            cout<<a<<endl;
        }
        if(k==4)
        {
            cin>>d;
            if(a.find(d)<100)
            cout<<a.find(d)<<endl;
            else
            cout<<-1<<endl;
        }
    }
    return 0;
}
目录
相关文章
|
3天前
|
存储 机器学习/深度学习 算法
|
5天前
|
机器学习/深度学习 数据采集 人工智能
【热门话题】AI作画算法原理解析
本文解析了AI作画算法的原理,介绍了基于机器学习和深度学习的CNNs及GANs在艺术创作中的应用。从数据预处理到模型训练、优化,再到风格迁移、图像合成等实际应用,阐述了AI如何生成艺术作品。同时,文章指出未来发展中面临的版权、伦理等问题,强调理解这些算法对于探索艺术新境地的重要性。
17 3
|
6天前
|
存储 算法 安全
|
7天前
|
存储 SQL 缓存
阿里云大学考试python中级题目及解析-python中级
阿里云大学考试python中级题目及解析-python中级
15 0
|
8天前
|
存储 算法 程序员
C++从入门到精通:2.2.1标准库与STL容器算法深度解析
C++从入门到精通:2.2.1标准库与STL容器算法深度解析
|
3天前
|
缓存 Java 开发者
10个点介绍SpringBoot3工作流程与核心组件源码解析
Spring Boot 是Java开发中100%会使用到的框架,开发者不仅要熟练使用,对其中的核心源码也要了解,正所谓知其然知其所以然,V 哥建议小伙伴们在学习的过程中,一定要去研读一下源码,这有助于你在开发中游刃有余。欢迎一起交流学习心得,一起成长。
|
4天前
|
安全 网络协议 Java
Netty核心NioEventLoop源码解析(下)
Netty核心NioEventLoop源码解析(下)
15 0
|
4天前
|
算法 Java 索引
Netty核心NioEventLoop源码解析(上)
Netty核心NioEventLoop源码解析(上)
13 0
|
4天前
|
消息中间件 缓存 前端开发
Netty消息编码及发送源码解析
Netty消息编码及发送源码解析
6 0
|
6天前
|
移动开发 网络协议 Java
Netty解码器源码解析
Netty解码器源码解析
10 0

推荐镜像

更多