首页 > 试题广场 >

小苯的IDE括号问题（easy）

[编程题]小苯的IDE括号问题（easy）

热度指数：301 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 在一款智能代码编辑器中，光标用字符 $I$ 表示。初始时给出一个只包含字符 $\text{(}$ 、 $\text{)}$ 、 $\text{I}$ 的括号串，其中 恰好出现一次 $I$ 作为光标位置。编辑器支持下列两种删除操作：
${\hspace{23pt}}_\texttt{1.}\,$ backspace：
${\hspace{38pt}}\circ\,$ 若光标左侧字符为 `(`，且光标右侧紧跟字符为 `)`，编辑器会一次性删除这对括号；
${\hspace{38pt}}\circ\,$ 否则，若光标左侧仍有字符，则仅删除光标左侧一个字符；若左侧为空则无效果。
${\hspace{23pt}}_\texttt{2.}\,$ delete：
${\hspace{38pt}}\circ\,$ 若光标右侧存在字符，则删除光标右侧第一个字符；否则无效果。

$\hspace{15pt}$ 给定初始括号串以及 $k$ 次操作序列（每次为 backspace 或 delete），请输出全部操作执行完毕后的最终字符串。

输入描述:

第一行输入两个整数 ——初始字符串长度及操作次数。 
第二行输入长度为  的字符串 ，仅包含 `(`, `)` 与 `I`，其中  恰好出现一次。 
接下来  行，每行输入一个操作类型：backspace 或 delete。

输出描述:

输出一行字符串，表示所有操作结束后的括号串。

示例1

输入

10 3
((()(I))((
backspace
backspace
delete

输出

(((I((

示例2

输入

5 3
((I))
backspace
backspace
delete

输出

说明

显然括号都被删除完了。

备注:

算法知识视频讲解

Java

六路折梅手

import java.util.*; 
import java.io.*;

// I两侧存为两个双端队列进行操作
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String[] s=bf.readLine().split(" ");
        int n=Integer.parseInt(s[0]);
        int m=Integer.parseInt(s[1]);
        String input=bf.readLine();
        int indexI=input.indexOf('I');

        Deque<Character> d1=new LinkedList<>();
        Deque<Character> d2=new LinkedList<>();

        for(int i=0;i<n;i++){
            if(i<indexI){
                d1.offerLast(input.charAt(i));
            }
            if(i>indexI){
                d2.offerLast(input.charAt(i));
            }
        }

        while(m>0){
            if("backspace".equals(bf.readLine())){
                if(!d1.isEmpty()&&!d2.isEmpty()&&d1.peekLast()=='('&&d2.peekFirst()==')'){
                    d1.removeLast();
                    d2.removeFirst();
                }
                else{
                    d1.pollLast();
                }
            }else{
                d2.pollFirst();
            }
            m--;
        }

        for(char c:d1){
            System.out.print(c);
        }
        System.out.print('I');
        while(d2.peekFirst()!=null)
        {
            System.out.print(d2.pollFirst());
        }
        System.out.println();
    }
}

发表于 2025-08-28 23:18:41 回复(0)

Python3

牛客847294653号

n, k = map(int, input().split())

s = input()

# 找到光标位置

cursor_pos = s.find("I")

# 将字符串分为左右两部分，不包括光标

left_part = s[:cursor_pos]

right_part = s[cursor_pos + 1 :]

for _ in range(k):

operation = input().strip()

if operation == "delete":

# delete操作：删除光标右侧一个字符（如果存在）

if right_part: # 如果右侧有字符

right_part = right_part[1:]

elif operation == "backspace":

# backspace操作

if left_part and right_part and left_part[-1] == "(" and right_part[0] == ")":

# 如果光标左右是一对匹配的括号，则同时删除

left_part = left_part[:-1]

right_part = right_part[1:]

elif left_part: # 如果左侧有字符

left_part = left_part[:-1]

# 输出最终结果

result = left_part + "I" + right_part

print(result)

发表于 2025-08-27 10:02:13 回复(0)

提交观点

问题信息

双指针

来自：华为机试编程模拟题2

难度：

2条回答 2收藏 91浏览

小苯的IDE括号问题（easy）

输入描述:

输出描述:

输入

输出

输入

输出

说明

备注:

问题信息

热门推荐

相关试题