uniqueSubstring
Cho một chuỗi str chỉ chứa các chữ cái tiếng Anh viết thường. Tìm chuỗi con nhỏ nhất chỉ xuất hiện một lần trong chuỗi. Nếu có nhiều chuỗi như vậy, trả về chuỗi nhỏ nhất theo từ điển.
Ví dụ
- Với
str = "cababc", đầu ra làuniqueSubstring(str) = "ba" - Với
str = "aaa", đầu ra làuniqueSubstring(str) = "aaa"
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 0.5 giây (cpp)
-
[đầu vào] string s
chuỗi chỉ bao gồm các chữ cái tiếng Anh viết thường
Điều kiện tiền đề:1 ≤ s.length ≤ 10000. -
[đầu ra] string
chuỗi con đặc biệt
Post Comment