Câu hỏi:
13/07/2024 153
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 "()", "[]", "{}"
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
Trả lời:
Giải bởi Vietjack
Để 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.
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
from Stack import *
backward = Stack()
forward = Stack()
option = 0
while option != 4:
print("1: Đi đến trang web mới")
print("2: Trở về trang web trước đó")
print("3: Đi đến trang web kế tiếp")
option = int(input(“Hãy nhập vào lựa chọn của bạn:\n”))
if option == 1:
website = input(“Hãy nhập vào địa chỉ website muốn đi đến:\n”)
push(backward,website)
print(“Đang đi đến trang web: ” + website)
elif option == 2:
if isEmptyStack(backward)
print(“Không tồn tại lịch sử duyệt web”)
else:
website = backward.pop()
forward.push(website)
if backward.isEmpty():
print ("Không tồn tại lịch sử duyệt web")
else:
print(“Đang đi đến trang web: ” + backward.peek())
elif optione == 3:
if forward.isEmpty():
print ("Không có trang web nào để quay lại")
else:
website = forward.pop()
backward.push(website)
print(“Đang đi đến trang web: ” + website)
else:
print(“Lựa chọn không hợp lệ. Vui lòng chọn lại.”)
Lời giải
Thêm các biến:
so_ngoac_tron_mo = 0
so_ngoac_tron_dong = 0
so_ngoac_vuong_mo = 0
so_ngoac_vuong_dong = 0
Thêm điều kiện vào dòng 7 (Theo như chương trình ở Nhiệm vụ 2):
if bieuthuc[i] == “(”
so_ngoac_tron_mo += 1
else:
so_ngoac_vuong_mo += 1
Thêm điều kiện vào dòng 9 (Theo như chương trình ở Nhiệm vụ 2):
if bieuthuc[i] == “)”
so_ngoac_tron_dong += 1
else:
so_ngoac_vuong_dong += 1
Thêm in ra màn hình vào dòng 23 (Theo như chương trình ở Nhiệm vụ 2):
print(f"Số lượng ngoặc tròn: {dem_ngoac_mo_tron} mở, {dem_ngoac_dong_tron} đóng")
print(f"Số lượng ngoặc vuông: {dem_ngoac_mo_vuong} mở, {dem_ngoac_dong_vuong} đóng")
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo