From 2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0 Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Sat, 8 Oct 2016 09:56:43 +0700 Subject: Initial commit --- NTU/xauduynhat.c | 42 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 NTU/xauduynhat.c (limited to 'NTU/xauduynhat.c') diff --git a/NTU/xauduynhat.c b/NTU/xauduynhat.c new file mode 100644 index 0000000..4e327a2 --- /dev/null +++ b/NTU/xauduynhat.c @@ -0,0 +1,42 @@ +#include +#include +#include + +unsigned short unqlen(char *s) +{ + char up[26] = {}, low[26] = {}, c; + unsigned short i, len = strlen(s); + + for (i = 0; i < len; i++) { + c = s[i]; + if (islower(c)) { + low[c - 97]++; + if (low[c - 97] > 1) + return i; + } else { + up[c - 65]++; + if (up[c - 65] > 1) + return i; + } + } + + return i; +} + +int main() +{ + char s[50000]; + scanf("%s", s); + + unsigned short i, max = 1, val; + + for (i = 0; i < strlen(s) - max; i++) { + val = unqlen(s + i); + if (val > max) + max = val; + } + + printf("%hd\n", max); + + return 0; +} -- cgit 1.4.1