Cải tiến chương trình trong Nhiệm vụ 2 để có thể kiểm tra biểu thức có chứa ba loại dấu

Giải Chuyên đề Tin 12 Bài 3: Thực hành với dữ liệu ngăn xếp - Kết nối tri thức

Vận dụng 2 trang 15 Chuyên đề Tin học 12: Cải tiến chương trình trong Nhiệm vụ 2 để có thể kiểm tra biểu thức có chứa ba loại dấu đóng mở ngoặc "()", "[]", "{}"

Quảng cáo

Lời giải:

Để cải tiến chương trình kiểm tra biểu thức có chứa ba loại dấu đóng mở ngoặc "()", "[]", và "{}", chúng ta cần thêm hỗ trợ cho cặp ngoặc nhọn "{}". Điều này chỉ đòi hỏi một vài thay đổi nhỏ trong mã nguồn gốc để bao gồm các dấu ngoặc mới này.

Gợi ý phiên bản đã được cải tiến của chương trình kiểm tra biểu thức với ba loại dấu đóng mở ngoặc:

class Stack:

def __init__(self):

self.items = []

def is_empty(self):

return self.items == []

def push(self, item):

self.items.append(item)

def pop(self):

if not self.is_empty():

return self.items.pop()

else:

return None

def peek(self):

if not self.is_empty():

return self.items[-1]

else:

return None

def kiemtrabt(bieuthuc):

hople = True

ngoacmo = Stack()

for i in range(len(bieuthuc)):

if bieuthuc[i] in "([{":

ngoacmo.push(bieuthuc[i])

elif bieuthuc[i] in ")]}":

if ngoacmo.is_empty():

hople = False

break

else:

tmp = ngoacmo.pop()

if (bieuthuc[i] == ")" and tmp != "(") or \

(bieuthuc[i] == "]" and tmp != "[") or \

(bieuthuc[i] == "}" and tmp != "{"):

hople = False

break

if not ngoacmo.is_empty():

hople = False

return hople

bieuthuc = input("Hãy nhập vào một biểu thức: \n")

hople = kiemtrabt(bieuthuc)

if hople:

print("Biểu thức hợp lệ")

else:

print("Biểu thức không hợp lệ")

Trong đoạn mã trên:

- Chúng ta định nghĩa một lớp Stack để mô phỏng ngăn xếp.

- Hàm kiemtrabt kiểm tra tính hợp lệ của biểu thức với các cặp ngoặc "()", "[]", và "{}".

- Chúng ta duyệt qua từng ký tự trong biểu thức và xử lý các dấu ngoặc mở bằng cách đẩy chúng vào ngăn xếp, và xử lý các dấu ngoặc đóng bằng cách kiểm tra xem chúng có khớp với dấu ngoặc mở tương ứng ở đỉnh ngăn xếp hay không.

Quảng cáo

Lời giải bài tập Chuyên đề Tin 12 Bài 3: Thực hành với dữ liệu ngăn xếp hay, ngắn gọn khác: