singleString2
Sau khi làm xong bài singleString Hải lại nhận được một đề mới từ cô giáo, cụ thể đề bài là:
Một chuỗi gọi là chuỗi đơn độc là chuỗi các ký tự trong chuỗi đều xuất hiện đúng 1 lần.
Cho chuỗi s gần các chữ cái in thường, hãy đưa ra chuỗi con dài nhất trong s là chuỗi đơn độc, nếu có nhiều chuỗi độ dài bằng nhau thì đưa ra chuỗi đầu tiên.
Ví dụ:
- Với
s = "bcbac", thìsingleString(s) = "cba". - Với
s= "abcacbd", thìsingleString(s) = "acbd".
Đầu vào/Đầu ra:
- [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] String s
1 ≤ s.length ≤ 105. - [Đầu ra] String.
chuỗi con dài nhất trong s là chuỗi đơn độc
Post Comment