P5734 文字处理软件 C++题解

直接上题目

你需要开发一款文字处理软件。最开始时输入一个字符串（不超过 100 个字符）作为初始文档。可以认为文档开头是第 0 个字符【这一句话还是很重要的，仔细阅读】。需要支持以下操作：

• 1 str：后接插入，在文档后面插入字符串 str，并输出文档的字符串。

• 2 a b：截取文档部分，只保留文档中从第 a 个字符起 b 个字符，并输出文档的字符串。

• 3 a str：插入片段，在文档中第 a 个字符后面插入字符串 str，并输出文档的字符串。

• 4 str：查找子串，查找字符串 str 在文档中最先的位置并输出；如果找不到输出 -1。

为了简化问题，规定初始的文档和每次操作中的 str 都不含有空格或换行【不含空格实在是太友好了】。最多会有 q(q\le100)q(q≤100) 次操作。

思路：

毫无疑问，这道题可以直接用C++的STL库，非常方便就可以AC

但是作为小萌新的我有点记不太清楚STL库的函数了，那么只好手搓了

上代码：

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    char ch[10010]={0};
    int q,x,y;
    cin >> q;
    cin >> ch;
    
    for (int i = 0; i < q; i++)
    {
        char ch1[10010]={0};
        int k=0;
        int z=0;
        int c=0;
        cin >> x;
        if (x==1)
        {
            cin >> ch1;
            y = strlen(ch);
            for (int j = 0; ch1[j] != 0; j++, y++)
            {
                ch[y] = ch1[j];
            }
            cout << ch << endl;
            continue;
        } else if (x==2)
        {
            cin >> x >> y;
            k = x;
            for (int j = 0; j < y; j++,k++)
            {
                ch[k-x] = ch[k];
            }
            for (int j = y; ch[j] != 0; j++)
            {
                ch[j] = 0;
            }
            cout << ch << endl;
            continue;
        } else if (x==3)
        {
            cin >> x;
            cin >> ch1;
            y = strlen(ch1);
            for (int j = x; ch[j] != 0; j++,y++)
            {
                ch1[y] = ch[j];
            }
            for (int j = 0; ch1[j] != 0; j++,x++)
            {
                ch[x] = ch1[j];
            }
            cout << ch << endl;
            continue;
        } else if (x==4)
        {
            cin >> ch1;
            y = strlen(ch1);
            for (int j = 0; ch[j] != 0; j++)
            {
                if (ch[j] == ch1[0])
                {
                    k = j;
                    z = 0;
                    c = j;
                    for (int p = 0; ch1[p] != 0; p++,c++)
                    {
                        if (ch[c] == ch1[p])
                            continue;
                        else 
                        {
                            z = 1;
                            break;   
                        }
                    }
                    if (z == 0)
                    {
                        cout << k << endl;
                        goto leave;
                    }
                }
            }
            cout << -1 << endl;
            leave: continue;
        }
    }

    return 0;
}

最后：

该函数还可以使用四个子函数，这样也方便在出现WA的时候，对代码进行修改

欢迎大家在讨论区讨论