2024年团队程序设计天梯赛模拟赛 L1 + L2

最新推荐文章于 2025-04-08 21:47:22 发布

2501_90237124

最新推荐文章于 2025-04-08 21:47:22 发布

阅读量887

点赞数 12

CC 4.0 BY-SA版权

文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/2501_90237124/article/details/145082069

粘贴：给定插入位置的前后字符串，寻找到插入位置，将剪贴板内容插入到位置中，并清除剪贴板内容。例如，对于上面操作后的结果，给定插入位置前为 bf，插入位置后为 g，则插入后变为 abfcdeg。如找不到应该插入的位置，则直接将插入位置设置为字符串最后，仍然完成插入操作。查找字符串时区分大小写。

每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。

输入格式:

输入第一行是一个长度小于等于 200 的字符串 S，表示原始字符串。字符串只包含所有可见 ASCII 字符，不包含回车与空格。

第二行是一个正整数 N (1≤N≤100)，表示要进行的操作次数。

接下来的 N 行，每行是两个数字和两个长度不大于 5 的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。如果有多个可插入的位置，选择最靠近当前操作字符串开头的一个。

剪切的位置保证总是合法的。

输出格式:

输出一行，表示操作后的字符串。s

AcrosstheGreatWall,wecanreacheverycornerintheworld
5
10 18 ery cor
32 40 , we
1 6 tW all
14 18 rnerr eache
1 1 e r

输出样例：

he,allcornetrrwecaneacheveryGreatWintheworldAcross

AC 代码

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    int n;
    cin >> s >> n;
    while (n--)
    {
        int start = 0, end = 0;
        string s1, s2;
        cin >> start >> end;
        cin >> s1 >> s2;
        start -= 1, end -= 1;
        string tmp = s.substr(start, end - start + 1);
        s.erase(start, end - start + 1);
        s2 = s1 + s2;
        if (s.find(s2) != -1) s.insert(s.find(s2) + s1.size(), tmp);
        else s+= tmp;
    }
    cout << s;
    return 0;
}

L1 - 8 小偷踩点

俗话说不怕贼偷，就怕贼惦记。

小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。

随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；矩阵一般不超过 10 行，每行对应一个 0 到 9 之间的数字，这些数字保证不重复。小偷的新标记由若干个两位数组成，每个数字的十位对应行、个位对应