splString
DAN được thầy cho một chuỗi str chỉ chứa các ký tự số, nhiệm vụ của DAN là đặt các dấu ‘-‘ vào giữa các chữ số để chia chuỗi thành một dãy với các số tăng dần. Hãy giúp DAN đếm xem có bao nhiêu cách đặt dấu ‘-‘ như vậy.
Ví dụ:
Với str = "21023" thì splString(str) = 3.
Sẽ có 3 cách đặt dấu là:
2-10-232-102321023
Đầu vào/Đầu ra:
-
[Thời gian chạy] 1s với C++, 6s với Java và C#, 8s với Python, Go và JavaScript.
-
[Đầu vào] String str
1 <= n.length <= 100
n[i] chỉ gồm "0123456789" -
[Đầu ra] Integer
Post Comment