[Xâu Ký Tự Cơ Bản]. Bài 10. Ký tự lặp đầu tiên
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho xâu kí tự S, bạn hãy tìm kí tự được lặp lại đầu tiên trong xâu S.
Nếu xâu S không có kí tự bị lặp lại thì in ra NONE
Đầu vào
Dòng duy nhất chứa xâu S
Giới hạn
1<=len(S)<=10000
Đầu ra
In ra kí tự lặp lại đầu tiên hoặc NONE
Ví dụ :
Input 01
5nLQokt1QgU7nnn5
Output 01
Q
Bình luận
include <stdio.h>
include <stdlib.h>
include <string.h>
include <ctype.h>
int cnt[10005] = {0}; int main(){ char c[10005]; scanf("%s", c); for(int i = 0; i < strlen(c); i++){ if(cnt[c[i]] != 0){ printf("%c", c[i]); return 0; } cnt[c[i]] = 1; } printf("NONE\n"); }