AR
RU
EN
ES
ZH
FR
DE
PT
HI
🎉 تهانينا! 🎉
لقد حللت المهمة ببراعة! كان صعبًا لكنك وجدت الحل الصحيح. أنت خطوة أقرب إلى الاحتراف! استمر، كل مرحلة تجعلك أقوى.
درس 6. Lists
الصعوبة:
مسألة«ابحث عن أكبر تتابع»
💻 Python
أنت تقوم بتطوير برنامج لمقارنة البيانات النصية وتحتاج إلى إيجاد أكبر تتابع عام بين سطرين.
يتم إعطاء سطرين. أوجد أكبر تتابع عام (LCS, Longest Common Subsequence).
تنسيق الإدخال
سطرين، يتم فصل نهايات كل منهما بمسافات (إذا كان العنصر واحدًا، فقم بالمقارنة داخله)
تنسيق الإخراج
أطول تتابع جزئي عام
مثال
إدخال
موسيقى فيلم سفر كتاب رياضة
سينما رقص كتب طبخ
إخراج
سينما بوك
تلميح
There will be no clue here, decide for yourself!
main.py
اختبار 1
اختبار 2
اختبار 3
اختبار 4
اختبار 5
اختبار 6
اختبار 7
اختبار 8
اختبار 9
اختبار 10
حل المطور
def longest_common_subsequence(s1, s2):
"""
Находит самую длинную общую подпоследовательность между двумя строками.
Работает как пословно, так и посимвольно — автоматически.
"""
# Если строки содержат пробелы — считаем, что нужно сравнивать слова
if ' ' in s1 or ' ' in s2:
seq1 = s1.split()
seq2 = s2.split()
join_result = lambda lst: ' '.join(lst) # итог как строка слов
else:
seq1 = list(s1)
seq2 = list(s2)
join_result = lambda lst: ''.join(lst) # итог как строка символов
n, m = len(seq1), len(seq2)
# Матрица DP для хранения последовательностей
dp = [[""] * (m + 1) for _ in range(n + 1)]
# Заполнение таблицы
for i in range(n):
for j in range(m):
if seq1[i] == seq2[j]:
dp[i + 1][j + 1] = dp[i][j] + " " + seq1[i]
else:
dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i + 1][j], key=len)
# Возвращаем результат без лишнего пробела
return join_result(dp[-1][-1].strip().split())
# === Точка входа ===
if __name__ == "__main__":
s1 = input()
s2 = input()
print(longest_common_subsequence(s1, s2))
