LongestSubstringWithoutRepeatingCharacters

Author: shadowquark

LongestSubstringWithoutRepeatingCharacters.c

@@ -0,0 +1,40 @@
+#include<stdio.h>
+#include<string.h>
+#include<stdlib.h>
+#include<stdbool.h>
+#include<math.h>
+int lengthOfLongestSubstring(char *s)
+{
+    int head, tail, length, maxlength;
+    head = tail = length = maxlength = 0;
+    bool a[256];
+    memset(a, 0, sizeof(a));
+    for (; s[tail] != '\0'; ++ tail)
+    {
+        int num = (int)s[tail];
+        if (a[num])
+        {
+            if (length > maxlength) maxlength = length;
+            while (s[head ++] - s[tail])
+            {
+                a[(int)s[head - 1]] = 0;
+                -- length;
+            }
+        } else {
+            a[num] = 1;
+            length ++;
+        }
+    }
+    if (length > maxlength) maxlength = length;
+    return maxlength;
+}
+int main()
+{
+	FILE *fin = fopen("oo.xx", "r");
+	FILE *fout = fopen("xx.oo", "w");
+	char s[256];
+	fscanf(fin, "%s", s);
+	fprintf(fout, "%d\n", lengthOfLongestSubstring(s));
+	return 0;
+}
+

LongestSubstringWithoutRepeatingCharacters.py

@@ -0,0 +1,34 @@
+import functools as ft
+from functools import partial as par
+def F(*z):
+    z = [*z]
+    return [*ft.reduce(lambda x, y: map(y, x), [z[:1]] + z[1:])][0]
+FF = lambda *z: [*ft.reduce(lambda x, y: map(y, x), z)]
+fyx = lambda f, *x: lambda *y: f(*y, *x)
+class Solution:
+    def lengthOfLongestSubstring(self, s: str) -> int:
+        length = maxlength = 0
+        check = []
+        for x in s:
+            if x in check:
+                if length > maxlength:
+                    maxlength = length
+                pos = check.index(x)
+                length -= pos
+                temp = check[:pos + 1]
+                check = check[pos + 1:]
+                del(temp)
+                check.append(x)
+            else:
+                check.append(x)
+                length += 1
+        if (length > maxlength):
+            maxlength = length
+        return maxlength
+
+fin = open("oo.xx", "r")
+fout = open("xx.oo", "w")
+
+s = fin.readline()[:-1]
+F(s, Solution().lengthOfLongestSubstring, str, fout.write)
+