about summary refs log tree commit diff
path: root/NTU/findtext.c
diff options
context:
space:
mode:
Diffstat (limited to 'NTU/findtext.c')
-rw-r--r--NTU/findtext.c26
1 files changed, 26 insertions, 0 deletions
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;
+}