splitEncode
DAN vừa nghĩ ra cách mã hóa chuỗi như sau:
Để mã hóa một ký tự nào đó thì DAN sẽ lặp lại ký hiệu "#" n lần (n là thứ tự của ký tự trong bảng chữ cái) và mỗi ký tự sẽ được phân cách bởi dấu "_". Hãy giải mã chuỗi str theo quy tắc trên, nếu chuỗi có ký tự không hợp lệ thì hãy trả về "NOT VALID".
Ví dụ
Với str = "#_##_###" thì splitEncode(str) = "abc".
Ta có:
# = a## = b### = c
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String str
1 <= str.length <= 10^6str chứa các ký tự thường. -
[Đầu ra] Boolean.
Post Comment