2023HW部分笔试题

题目来源：卡码网

136. 字符串处理器

问题描述

时间限制：1.000S 空间限制：256MB

题目描述

产品代码需要设计一个带游标的字符串处理器，它需要实现以下功能:

插入：在游标所在处添加文本，其对应操作为 insert str,insert 表示插入操作命令关键字 (区分大小写)，str 表示待操作的字符串，insert 操作执行后将 str 拼接到游标当前位置，同时游标移动到 str 的右边;

删除：在游标所在处删除文本，其对应操作为 delete len，delete 表示删除操作命令关键字(区分大小写)，len 为整数，表示删除游标左边字符串的长度，此时 len 要求大于等于 0，如果len大于游标所在处左侧字符串长度，认为输入命名非法，不做任何处理;

移动：将游标往左或者往右移动，其对应操 move cnt，move 表示游标移动操作命令关键字(区分大小写)，cnt 为整数，表示游标移动次数，cnt 如果为负数时表示向左移动 cnt 次，如果为正数表示向右移动 cnt 次数，如果 cnt 等于 0，则表示游标不移动，如果移动次数 cnt 超过字符串左右边界则认为输入命名非法，不做任何处理;

复制：将游标左边字符串复制并插入到游标的右边，游标位置不变(如果游标右边有字符，复制插入到游标和原有字符中间)，其对应操作为 copy，copy 表示复制操作命令关键字(区分大小写);

输入描述

支持输入多行，每个仅支持输入一个操作命令，当输入 end 结束操作命令关键字（区分大小写）时则代表操作停止。

首次执行时字符串处理器内部字符串为空，游标位置索引为 0，此时字符串处理器序列化结果为 1。

1 <= str.length<= 40

1 <= len<= 40

-40 <= cnt <= 40

调用 insert，delete，move 和copy 的总次数不超过 200 次。

输出描述

当前字符串处理器的序列化结果，游标使用“|”来表示。

输入示例

insert test
insert hellohuawei
move -6
delete 5
insert practice
copy
end

输出示例

testpractice|testpracticehuawei

解题思路与代码实现

思路：模拟字符串操作过程

代码实现：

import java.util.Map;
import java.util.Scanner;
import java.util.HashMap;
 
public class Main {
   
    static StringBuilder builder = new StringBuilder();
    static int index = 0;
 
    // 游标处插入字符串
    static void insert(String str) {
   
        if (str == null || str.isEmpty()) {
     // 字符串为空
            return;
        }
        builder.insert(index, str);
        index += str.length();
    }
 	
    // 删除游标左侧len个字符
    static void delete(int len) {
   
        if (len < 0 || len > index) {
       // 非法输入
            return;
        }
        int start = index - len;    // 删除左边区间部分字符
        builder.delete(start, index);
        index -= len;
    }
 	
    // 移动游标
    static void move(int cnt) {
   
        int newPos = index + cnt;
        // 判断新位置是否越界
        if (newPos < 0 || newPos > builder.length()){
   
            return;