L1-120 智慧文本编辑器 - java

L1-120 智慧文本编辑器


语言 时间限制 内存限制 代码长度限制 栈限制
Java (javac) 500 ms 512 MB 16KB 8192 KB
Python (python3) 400 ms 256 MB 16KB 8192 KB
其他编译器 400 ms 64 MB 16KB 8192 KB

题目描述:

众所周知,随着基于大语言模型(LLM)的人工智能的大规模普及,现在越来越多的系统拥有了人工智能模块(当然,拼题 A 也有)。为了响应潮流,龙龙打算也做一个智慧文本编辑器,但因为大语言模型的 API 太贵了,龙龙打算让这个编辑器的"智慧"停留在名字上就好了。但功能还是得写的,具体来说,对于当前正在编辑的文档,这个编辑器应当支持以下三个功能:

  1. 查找指定字符串 s 1 s_1 s1 前 3 3 3 次出现的位置;
  2. 在指定位置 p p p 插入一个指定字符串 s 2 s_2 s2
  3. 将某一段连续的字符串翻转。
    真的文本编辑器可太复杂了,这里我们只简单化考虑由大小写英文字母和数字组成的字符串。

声明:本题仅限人类解答。

输入格式:

输入第一行是一个整数 N ( 1 ≤ N ≤ 50 ) N (1 \le N \le 50) N(1≤N≤50),表示操作的数量。

第二行是一个字符串 S ( 1 ≤ ∣ S ∣ ≤ 10 3 ) S (1 \le ∣S∣ \le10^3) S(1≤∣S∣≤103),表示待操作的初始字符串。

接下来的 N N N 行,每行给出一条操作指令。根据操作种类,分别为以下格式:

  • 1 s1:对应查找操作,查找字符串 s 1 s_1 s1 在当前字符串 T T T 中前 3 3 3 次出现的位置。
  • 2 p s2:对应插入操作,将字符串 s 2 s_2 s2 插入到当前字符串 T T T 中"下标为 p p p 的字符"之前。当 p = ∣ T ∣ p=∣T∣ p=∣T∣ 时,表示插入到字符串末尾。
  • 3 l r:对应翻转操作,将当前字符串 T T T 中下标从 l l l 到 r r r 的连续子串翻转。

字符串下标从 0 0 0 开始。保证所有输入中的字符串都只包含大小写英文字母和数字,且满足: 1 ≤ ∣ s 1 ∣ ≤ 5 , 1 ≤ ∣ s 2 ∣ ≤ 10 1 \le ∣s_1∣ \le 5,1 \le ∣s_2∣ \le 10 1≤∣s1∣≤5,1≤∣s2∣≤10。

对于第二类和第三类操作,保证输入下标合法,即第二类操作满足 0 ≤ p ≤ ∣ T ∣ 0 \le p \le ∣T∣ 0≤p≤∣T∣,第三类操作满足 0 ≤ l ≤ r < ∣ T ∣ 0 \le l \le r <∣T∣ 0≤l≤r<∣T∣。

说明:对于任意字符串 X X X, ∣ X ∣ ∣X∣ ∣X∣ 表示字符串 X X X 的长度。

输出格式:

对于第一类操作,按从小到大的顺序输出查找到的所有位置(即目标字符串的第一个字符在当前字符串中的下标),相邻两个位置之间用 1 1 1 个空格分隔。如果不足 3 3 3 次,就按实际查找到的次数输出;如果一次也没有找到,输出 − 1 -1 −1。

注意:只要位置不同,就算是不同次出现,出现的字符串允许相互重叠。例如 ababa 中出现了 2 2 2 次 aba,位置依次为 0 0 0 和 2 2 2。

对于第二类和第三类操作,输出操作后的结果字符串。

输入样例:

10

ababa

1 a

1 aba

1 aca

2 0 X

2 6 Y

2 3 M

3 2 6

3 4 4

1 aa

3 0 7

输出样例:

0 2 4

0 2

-1

Xababa

XababaY

XabMabaY

XaabaMbY

XaabaMbY

1

YbMabaaX

数据约定:

题目中设置三个单一操作的数据,对应三种不同的操作,三个数据加起来分配不超过 75 75% 75 的分数。


按照指定指令执行不同的操作

  • 1: 查找字符串 s 1 s_1 s1 在当前字符串 T T T 中前 3 3 3 次出现的位置。
  • 2: 将字符串 s 2 s_2 s2 插入到当前字符串 T T T 中"下标为 p p p 的字符"之前。当 p = ∣ T ∣ p=∣T∣ p=∣T∣ 时,表示插入到字符串末尾。最后输出操作后的结果字符串。
  • 3: 将当前字符串 T T T 中下标从 l l l 到 r r r 的连续子串翻转。最后输出操作后的结果字符串。

emmmmmmm

1:模拟

按照每个要求依次模拟即可

    1. 使用嵌套循环依次判断即可。
    • 在每次内层循环中依次判断 s[i + j] 与 t[j] 的内容是否相等。
      • 如果出现了不相等的情况,那么就表示当前以 i 开始的子串与 字符串 t 不相等。
      • 如果到最后也没找到不相同的情况,那么就表示当前字符串t 是字符串s从 i 开始的子串。
    1. 依次添加内容到list中即可。
    • 首先先将字符串s中下标为0~k-1的字符全部添加到list中
    • 然后再将字符串t的所有字符全部添加到list中
    • 最后再将字符串s中下标为k-1以后的字符全部添加到list中
    1. 使用for循环依次枚举每个将要反转的内容
java 复制代码
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main
{
    static void op1(char[] s)
    {
        char[] t = sc.next().toCharArray();
        int n = s.length, m = t.length;
        int pos = 0;
        for (int i = 0; i < n && i + m <= n; i++) // 枚举字符串s的每一个子串
        {
            boolean f = true; // 假设当前字符串t是字符串s中以i开始的子串
            for (int j = 0; j < m; j++)
            {
                if (s[i + j] != t[j]) // 出现了两个对应字符出现了不同
                {
                    f = false; // 那么就表示当前字符串t不是字符串s中以i开始的子串
                    break;
                }
            }
            if (f == true) // 如果当前字符串t是字符串s中以i开始的子串
            {
                if (pos++ != 0) out.print(" "); // 如果不是第一个内容,就输出一个空格
                out.print(i);
            }
            if (pos == 3) break; // 如果已经找到了三个子串了,就结束循环
        }
        if (pos == 0) out.print(-1); // 如果没有找到任何子串,就输出-1
        out.println();
    }

    static String op2(char[] s)
    {
        int k = sc.nextInt();
        char[] t = sc.next().toCharArray();
        List<Character> list = new ArrayList<>();
        for (int i = 0; i < k; i++) list.add(s[i]); // 将字符串s的前k个字符保存到list中
        for (char c : t) list.add(c); // 将字符串t的每个字符添加到list中
        for (int i = k; i < s.length; i++) list.add(s[i]); // 将字符串s的剩余部分添加到list中
        String S = "";
        for (char c : list) S += c; // 拼接字符串
        out.println(S);
        return S;
    }

    static String op3(char[] s)
    {
        int l = sc.nextInt(), r = sc.nextInt();
        for (; l <= r; l++, r--) // 枚举区间[l, r]
        {
            // 交换 s[l] 和 s[r] 的内容
            char a = s[l];
            s[l] = s[r];
            s[r] = a;
        }
        out.println(new String(s));
        return new String(s);
    }

    public static void main(String[] args)
    {
        int n = sc.nextInt();
        String s = sc.next();
        while (n-- > 0)
        {
            int op = sc.nextInt();
            if (op == 1) op1(s.toCharArray());
            else if (op == 2) s = op2(s.toCharArray());
            else s = op3(s.toCharArray());
        }

        out.flush();
        out.close();
    }

    static Scanner sc = new Scanner(System.in);
    static PrintWriter out = new PrintWriter(System.out);
}

2: 利用StringBuilder类库实现

    1. 利用 s.indexOf(t, k) 函数查询当前字符串t在字符串s的第k个位置开始第一次出现的位置
    1. 利用 s.insert(k, t) 函数将字符串t插入字符串s在第k个位置之前
    1. 利用 s.substring(l, r) 函数获取字符串s的l~r-1之间所有字符串;利用 s.reverse() 函数将字符串s 中所有内容进行翻转
java 复制代码
import java.io.PrintWriter;
import java.util.Scanner;

public class Main
{
    static void op1(StringBuilder s)
    {
        String t = sc.next();
        int k = s.indexOf(t, 0);
        int pos = 0;
        while (k != -1 && pos != 3)
        {
            if (pos++ != 0) out.print(" ");
            out.print(k);
            k = s.indexOf(t, k + 1);
        }
        if (pos == 0) out.print(-1);
        out.println();
    }

    static StringBuilder op2(StringBuilder s)
    {
        int k = sc.nextInt();
        String t = sc.next();
        s.insert(k, t);
        out.println(s);
        return s;
    }

    static StringBuilder op3(StringBuilder s)
    {
        int l = sc.nextInt(), r = sc.nextInt();
        StringBuilder sb = new StringBuilder(s.substring(l, r + 1));
        sb.reverse();
        s.replace(l, r + 1, sb.toString());
        out.println(s);
        return s;
    }

    public static void main(String[] args)
    {
        int n = sc.nextInt();
        String S = sc.next();
        StringBuilder s = new StringBuilder(S);
        while (n-- > 0)
        {
            int op = sc.nextInt();
            if (op == 1) op1(s);
            else if (op == 2) s = op2(s);
            else s = op3(s);
        }

        out.flush();
        out.close();
    }

    static Scanner sc = new Scanner(System.in);
    static PrintWriter out = new PrintWriter(System.out);
}

StringBuilder


如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步!!!


闪现
天梯赛

相关推荐
特立独行的猫A9 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java9 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang10 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型
吃我一窝jio11 小时前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易12 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊12 小时前
LeetCode3041~3060题目解析
java·leetcode
eggwyw12 小时前
C++ union 的一种妙用法
开发语言·c++
文丑颜不良啊13 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean022313 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
starzy199014 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala