Вводится m различных сообщений произвольной длины, последовательности начальных символов в которых могут совпадать. Если такое совпадение имеется в двух сообщениях, следующих друг за другом, то начальные символы второго сообщения заменяются программой на эквивалентное представление вида *(k), где k – количество совпадающих символов.
Я написал такой код на python:
#m = int(input("Введите число сообщений "))
#arr = [[""]] * m
st = input()
arr = st.split(" ")
m = len(arr)
#for i in range(m):
# arr[i] = input("Введите сообщение №" + str(i+1) + " ")
k = 1;
flag = False;
def checker(k):
count = 0;
st1 = ""
st2 = ""
ml = min(len(arr[k]),len(arr[k-1]))
for i in range(ml):
if arr[k][i] == arr[k-1][i]:
count += 1
st1 += arr[k-1][i]
if i == ml - 1:
st2 = ("*(" + str(count) + ")")
arr[k] = arr[k].replace(st1, st2 )
arr[k-1] = arr[k-1].replace(st1, st2)
count = 0
flag = True
else:
if count != 0:
st2 = ("*(" + str(count) + ")")
arr[k] = arr[k].replace(st1, st2)
arr[k-1] = arr[k-1].replace(st1, st2)
flag = True
break
return(arr[k])
while k != m:
if flag == False:
arr[k] = checker(k)
if flag == True:
k +=2
else:
k +=1
else:
k+=1
flag == False
for i in range(m):
if arr[i].find("*") == 0:
print(arr[i], end = " ")
Проблема состоит в том, что при выводе в первом слове символы тоже заменяются. А надо, чтоюы не заменялись. Так же если с придыдущим словом и последующим совподений нет вообще, то следующее слово не должно изменяться. Надеюсь смог объяснить, но если нет то:
При вводе:
Alexeev Alexandrov Alexanin Alexeenko Borkov Boris
в результате выполнения моей программы получаю:
*(4)eev *(4)androv *(4)anin *(4)eenko *(3)kov *(3)is
А надо чтобы было:
Alexeev *(4)androv *(4)anin *(4)eenko Borkov *(3)is