Нам нужно попасть из А в E. Исходя из таблицы из пункта А мы можем пойти только в B или C
Допустим мы решили пойти в B(эта дорога заняла у нас 3 километра). Куда мы можем пойти из населенного пункта B? Только в А( т.е. вернуться обратно(это было бы бессмысленно), или в населенный пункт С. Выбора у нас нет, значит идем в С. Согласно таблице идти до него 2 километра.
Из пункта С мы можем пойти только в пункт A, B или D (в тех А и B мы уже были) пойдем в пункт D ( дорога занимает 4 км). Ну а из D мы можем пойти в В и Е. Вспоминаем что по условию задачи нам надо в пункт Е. Дорога туда из D занимает 1 км. Теперь складываем весь наш пройденный путь 3 км + 2 км + 4 км + 1 км = 10 км заняла наша дорога.
Но сколько км заняла бы у нас дорога Если бы мы вначале пошли не в пункт B, а в пункт C? Сможешь сам посчитать?
Объяснение:
n = input()
n=n.replace("."," ")
n=n.replace(","," ")
n=n.replace("!"," ")
n=n.replace("?"," ")
n=n.replace("-"," ")
n=n.replace("("," ")
n=n.replace(")"," ")
n = n.split()
maxlength = ""
maxcount = ""
for a in range(len(n)):
if len(n[a])>len(maxlength):
maxlength = n[a]
if n.count(n[a])>len(maxcount):
maxcount = n[a]
print("maxcount: "+maxcount)
print("maxlength: "+maxlength)
Объяснение:
str.replace(old,new) = заменяет old_word на new_word (чтобы очищать от . , ! ? ( ) -символов(ещё есть другие но эти основные(можешь просто копировать вставить заменить на другие))
str.split() = разделяет строку по пробелам
array.count()=считает количество строк в данном массиве
len(array) = дает длину массива