From 9e28e4c7b67c54229df11d355047ac8a88ea1817 Mon Sep 17 00:00:00 2001
From: Nguyễn Gia Phong <vn.mcsinyx@gmail.com>
Date: Sun, 15 Dec 2019 15:09:13 +0700
Subject: Normalize pathname

---
 ntu/findtext.c | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 ntu/findtext.c

(limited to 'ntu/findtext.c')

diff --git a/ntu/findtext.c b/ntu/findtext.c
new file mode 100644
index 0000000..68824aa
--- /dev/null
+++ b/ntu/findtext.c
@@ -0,0 +1,26 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+int main()
+{
+	char *x = malloc(10000000);
+	scanf("%s", x);
+
+	long len = strlen(x) / 2 + 1, i, idx = 0;
+	char *dup;
+	char *s = malloc(len);
+	for (i = 1; i < len; i++) {
+		s[i - 1] = x[i - 1];
+		s[i] = 0;
+		dup = strstr(x + i, s);
+
+		if (dup == NULL)
+			break;
+		else
+			idx = dup - x;
+	}
+
+	printf("%ld %ld\n", i - 1, idx + 1);
+	return 0;
+}
-- 
cgit 1.4.1