1

levieProekti/Olymp2020/uoi/2 tour/G-KozakVysIRyadki.py

@@ -0,0 +1,39 @@
+string = input()
+
+podxodat = 0
+
+def gen_all_pidradki():
+    allPidradkii = set()
+    for i in range(len(string)):
+        for j in range(len(string), i, -1):
+            allPidradkii.add(string[i:j:1])
+    return allPidradkii
+
+def gen_all_pidradki_2(txt, start):
+    allPidradkii = []
+    while start <= len(txt):
+        for i in range(0, len(txt)):
+            if i <= len(txt) - start:
+                allPidradkii.append(txt[i:i + start])
+        start = start + 1
+    return allPidradkii
+
+
+allPidradki = gen_all_pidradki_2(string, 3)
+
+
+for i in allPidradki:
+    odinak = 0
+    maxOdinak = 0
+    for j in range(len(i)):
+        odinak = 0
+        for sravn in range(len(i)):
+            if i[j] == i[sravn]:
+                odinak += 1
+                if odinak > maxOdinak:
+                    maxOdinak = odinak
+    if maxOdinak == (len(i) - 1):
+        podxodat += 1
+
+print(podxodat)
+