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 "()", "[]", "{}"

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.

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:

• Khởi động trang 13 Chuyên đề Tin học 12: Trong bài trước, các em đã học cách thiết lập kiểu dữ liệu ngăn xếp. Kiểu dữ liệu ngăn xếp được sử dụng ....

• Luyện tập 1 trang 15 Chuyên đề Tin học 12: Hãy sửa chương trình trong Nhiệm vụ 1 để thêm chức năng đi đến trang web kế tiếp ....

• Luyện tập 2 trang 15 Chuyên đề Tin học 12: Sửa chương trình trong Nhiệm vụ 2 để in ra màn hình tổng số cặp đóng mở ngoặc ....

• Vận dụng 1 trang 15 Chuyên đề Tin học 12: Hãy viết chương trình mô phỏng quá trình xếp và lấy sách ra khỏi một ngăn tủ ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

• Chuyên đề Tin học 12 Bài 4: Kiểu dữ liệu hàng đợi

• Chuyên đề Tin học 12 Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi

• Chuyên đề Tin học 12 Bài 6: Cây nhị phân

• Chuyên đề Tin học 12 Bài 7: Cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 8: Thực hành cây tìm kiếm nhị phân

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---