# исходный массив со строками strs = ['дом', 'домен', 'домра', 'доширак'] # функция, которая найдёт общее начало def simplelongestCommonPrefix (strs): # на старте общее начало пустое res = "" # получаем пары «номер символа» — «символ» из первого слова for i, c in enumerate(strs[0]): # перебираем следующие слова в списке for s in strs[1:]: # если это слово короче, чем наш текущий порядковый номер символа # или если символ на этом месте не совпадаем с символом на этом же месте из первого слова if len(s)<i+1 or s[i] != c: # выходим из функции и возвращаем, что нашли к этому времени return res # если цикл выполнился штатно else: # добавляем текущий символ к общему началу res += c # возвращаем результат return res # выводим результат работы функции print(simplelongestCommonPrefix(strs))
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter