İçeriğe geç

Greatest Common Divisor of Strings

Kolay#gcd#string-period~15 dk

Görev tanımı

Problem

s, t'nin art arda bir ya da daha fazla kez yazılmasıysa bir t string'i bir s string'ini böler. İki string a ve b verildiğinde, ikisini de bölen en uzun string'i döndür; hiçbir string bölmüyorsa boş string döndür.

Örnekler

Input:  a = "ABCABC", b = "ABC"
Output: "ABC"
Input:  a = "ABABAB", b = "ABAB"
Output: "AB"
Neden: AB ikisini de böler, ABAB ise ABABAB'yi bölmez
Input:  a = "LOOP", b = "POOL"
Output: ""
Neden: edge case: string'lerin hiç ortak tekrar birimi yok

İpuçları

0 / 3

Hedef zaman
O(len(a) + len(b))
Hedef alan
O(len(a) + len(b))

Kodda değil de fikirde mi takıldın? EBOB ve Öklid bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case