Chúng ta cần viết một hàm JavaScript nhận một chuỗi str chỉ chứa các ký tự:
'(', ')', '{', '}', '[' and ']'
Hàm sẽ xác định xem chuỗi đầu vào có hợp lệ hay không.
Một chuỗi đầu vào hợp lệ nếu:
- Dấu ngoặc mở phải được đóng bằng cùng loại dấu ngoặc.
- Dấu ngoặc mở phải được đóng theo đúng thứ tự.
Ví dụ –
- "()" là dấu ngoặc hợp lệ
- "()[]{}" là dấu ngoặc hợp lệ
- "(]" là dấu ngoặc không hợp lệ
Ví dụ
Mã thực hiện:
const str = "()[]{}";
const isValid = (str = '') => {
const map=new Map();
map.set('{','}');
map.set('(',')');
map.set('[',']');
const b=[];
for(let i=0;i
Kết quả
Kết quả trong console:
true false