Câu hỏi:
13/07/2024 93Xây dựng ứng dụng kiểm tra lỗi cú pháp
a) Em hãy viết chương trình nhập vào một xâu kí tự chỉ gồm các dấu mở ngoặc và đóng ngoặc sau [, ], {, }, (, ). Sau đó, kiểm tra xem xâu kí tự đó có cân bằng hay không. In ra màn hình thông báo “Cân bằng” nếu xâu đó là cân bằng, ngược lại in ra “Không cân bằng”.
b) Mở rộng chương trình ở câu a): đọc tập có tên test.py chứa chương trình viết bằng ngôn ngữ Python, và kiểm tra xem chương trình có lỗi cú pháp về thứ tự xuất hiện của các cặp ngoặc [, ], {, }, (, ) hay không. In ra màn hình thông báo “Không có lỗi” nếu chương trình không có lỗi về các cặp ngoặc này, ngược lại in ra “Có lỗi cú pháp”.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
a) Em hãy viết chương trình nhập vào một xâu kí tự chỉ gồm các dấu mở ngoặc và đóng ngoặc sau [, ], {, }, (, ). Sau đó, kiểm tra xem xâu kí tự đó có cân bằng hay không. In ra màn hình thông báo “Cân bằng” nếu xâu đó là cân bằng, ngược lại in ra “Không cân bằng”.
Chương trình như sau:
def is_balanced(s):
stack = []
opening = {'(', '{', '['}
closing = {')': '(', '}': '{', ']': '['}
for char in s:
if char in opening:
stack.append(char)
elif char in closing:
if not stack or stack[-1] != closing[char]:
return "Không cân bằng"
stack.pop()
return "Cân bằng" if not stack else “Không cân bằng”
# Test the function
s = "[{()}]()"
print(is_balanced(s))
# Output: Cân bằng
b) Mở rộng chương trình ở câu a): đọc tập có tên test.py chứa chương trình viết bằng ngôn ngữ Python, và kiểm tra xem chương trình có lỗi cú pháp về thứ tự xuất hiện của các cặp ngoặc [, ], {, }, (, ) hay không. In ra màn hình thông báo “Không có lỗi” nếu chương trình không có lỗi về các cặp ngoặc này, ngược lại in ra “Có lỗi cú pháp”.
def check_syntax_balance(filename):
try:
with open(filename, 'r') as file:
content = file.read()
except FileNotFoundError:
return “Không thể mở file”
stack = []
opening = {'(', '{', '['}
closing = {')': '(', '}': '{', ']': '['}
for char in content:
if char in opening:
stack.append(char)
elif char in closing:
if not stack or stack[-1] != closing[char]:
return "Có lỗi cú pháp"
stack.pop()
return "Không có lỗi" if not stack else “Có lỗi cú pháp”
# Test the function with a sample file name
filename = 'test.py'
print(check_syntax_balance(filename))
# Output will depend on the content of test.py
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Kí pháp nghịch đảo Ba Lan và phương pháp tính giá trị của biểu thức toán học
Hãy viết chương trình yêu cầu nhập vào một kí pháp nghịch đảo Ba Lan dưới dạng một xâu kí tự chỉ bao gồm: năm toán tử cộng, trừ, nhân, chia, luỹ thừa (+, -,*, /, "), các toán hạng đều chỉ là các số nguyên có một chữ số từ 0 đến 9. Sau đó, tính giá trị của kí pháp này và in kết quả ra màn hình.
Câu 2:
Đổi màu một vùng bức tranh
Em hãy viết chương trình yêu cầu nhập vào lần lượt các thông tin sau:
- Hai giá trị M và N tương ứng với số dòng và số cột của lưới ô vuông.
- Các giá trị màu ở mỗi ô trong lưới ô vuông kích thước M N theo thứ tự hết dòng này đến dòng khác.
- Ba giá trị r, c, m lần lượt là toạ độ dòng, toạ độ cột và màu mới của ô muốn đổi màu. In ra màn hình lưới ô vuông sau khi đã đổi màu các ô theo đúng yêu cầu của An.
về câu hỏi!