Cho một chuỗi s, hãy tìm ký tự đầu tiên không bị lặp lại và trả về chỉ số (index) của nó. Nếu không có, trả về -1.
Ví dụ 1:
Input: s = "leetcode"
Output: 0Ví dụ 2:
Input: s = "loveleetcode"
Output: 2Định Dạng Đầu Vào (Input)
Một dòng chứa chuỗi s
Định Dạng Đầu Ra (Output)
Chỉ số nguyên hoặc -1
Ràng Buộc (Constraints)
1 <= s.length <= 10^5
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
"leetcode"
Output:
0
Giải thích: Ký tự l tại vị trí 0
Ví dụ 2:
Input:
"loveleetcode"
Output:
2
Giải thích: Ký tự v tại vị trí 2
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật Đếm Tần Suất O(n)
Đếm tần suất xuất hiện của từng ký tự trong mảng đếm 26 ký tự hoặc Hash Map, sau đó quét lại chuỗi tìm ký tự đầu tiên có số đếm = 1.
Dữ liệu đầu vào (Input):
"leetcode"
Kết quả kỳ vọng (Expected Output):
0
Dữ liệu đầu vào (Input):
"loveleetcode"
Kết quả kỳ vọng (Expected Output):
2
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
