restoreIpAddress
Cho một chuỗi s chỉ chứa các chữ số, hãy khôi phục chuỗi đó thành tất cả các địa chỉ ip hợp lệ
Một dãy ip được gọi là hợp lệ nếu dãy chứa 4 số nguyên và mỗi số có giá trị trong phạm vi [0-255] vầ phân cách nhau bởi dấu “.”
Ví dụ:
Với s = "25525511135"thì kết quảrestore_ip_address(s) = ["255.255.11.135", "255.255.111.35"]Với s = "123456789"thì kết quảrestore_ip_address(s) = ["123.45.67.89"]
Đầ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 s
0 ≤ s.length ≤ 120 ≤ words[i] ≤ 9.
- [Đầu ra] Array of string.
Trả về tất cả các địa chỉ ip hợp lệ
Post Comment