countBraces
Cho một chuỗi kí tự s chỉ gồm các dấu ngoặc nhọn { và }. Nhiệm vụ của bạn là cần thay thể một kí tự { bằng } hoặc ngược lại sao cho có một chuỗi ngoặc đúng.
Ví dụ:
- Với
s = "}{"thìcountBraces(s) = 2. –>"{}" - Với
s = "{}{}{}"thìcountBraces(s) = 0. - Với
s = "{{{}"thìcountBraces(s) = 1. –>"{}{}"
Hỏi số lần thay thế ít nhất là bao nhiêu? Trả về -1 nếu không có cách thay thế nào đúng.
Đầu vào/đầu ra:
- Giới hạn thời gian chạy: 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
- [Đầu vào]
string s: Là chuỗi chứa các dấu ngoặc.0 <= len(s) <= 10^6 - [Đầu ra]
Một sốintlà số lần thay tối thiểu,-1nếu không có cách thay thế nào.
Post Comment