Анотація Витяг
Коли пишуть статті, зазвичай є розділ з анотацією, який підсумовує всю статтю. Ми експериментуємо з алгоритмом автоматичного створення анотацій. Алгоритм читає статтю і готує анотацію, яка підсумовує всю статтю. Анотація формується шляхом об'єднання "тематичних речень", вилучених з послідовних абзаців.
Для цілей цієї задачі:
Стаття складається з одного або більше абзаців.
Абзац — це максимальна послідовність непорожніх рядків.
Речення — це максимальна послідовність символів у абзаці, яка починається з непробільного символу, закінчується на '.' (крапка), '?', або '!', і не містить жодних інших входжень '.', '?', або '!'.
Слово — це максимальна послідовність алфавітних символів у реченні.
Термін "максимальна" у наведених вище визначеннях має на меті передати ідею, що нас цікавлять лише найдовші послідовності, які відповідають визначенню, а не будь-які їх підпослідовності. Наприклад, речення "Як тепер, коричнева корова?" містить чотири слова. 'тепер' є словом у цьому реченні, але 'те', 'еп', тощо, не є словами, оскільки вони не є максимальними — вони є підпослідовностями більшої послідовності алфавітних символів.
Тематичне речення для абзацу — це єдине речення в абзаці, яке найкраще описує зміст абзацу. Для наших цілей ми виберемо найперше речення в абзаці, яке максимізує кількість різних слів у S, що також зустрічаються в будь-якому наступному реченні в межах того ж абзацу.
Абзаци з менше ніж трьома реченнями ігноруються і не будуть внесені до анотації.
При порівнянні слів на унікальність зміни у верхньому/нижньому регістрі ігноруються. Наприклад, речення "Дивись, що я бачу." містить три різні слова, а не чотири.
Вхідні дані
Вхід складатиметься з однієї або більше статей. Кожна стаття завершується рядком, що містить лише "***" або "******". Останній рядок ("******") вказує на кінець всього набору вхідних даних.
Кожна стаття міститиме один або більше абзаців. Кожен абзац складатиметься з одного або більше непорожніх рядків і завершується порожнім рядком або маркерами "***" або "******", описаними вище.
Жодна стаття не буде довшою за 500 рядків; Жоден рядок не міститиме більше 150 символів. Жодне слово не міститиме більше 50 символів.
Єдиними пробільними символами у вхідних даних будуть пробіли (ASCII 32) і роздільники рядків.
Вихідні дані
Для кожного документа надрукуйте анотацію, після чого рядок, що містить "======" (шість знаків рівності).
Кожна анотація буде сформована з послідовності тематичних речень, вибраних, як описано вище, у порядку, в якому вони зустрічаються у вхідному документі. Кожне речення має бути надруковане точно так, як воно з'являється у вхідних даних, і повинно бути завершене розривом рядка.
Приклад Вводу
Hello world! Everyone should greet the entire world in a friendlymanner. Wouldn’t that make the world a more friendly place?This is not a sentence***From: The Wright Brothers’ Aeroplane.By Orville and Wilbur WrightIn the field of aviation there were two schools. The first,represented by such men as Professor Langley and Sir Hiram Maxim,gave chief attention to power flight; the second, represented byLilienthal, Mouillard, and Chanute, to soaring flight. Our sympathieswere with the latter school, partly from impatience at the wastefulextravagance of mounting delicate and costly machinery on wingswhich no one knew how to manage, and partly, no doubt, from theextraordinary charm and enthusiasm with which the apostles of soaringflight set forth the beauties of sailing through the air on fixedwings, deriving the motive power from the wind itself.We began our active experiments at the close of this period, in October,1900, at Kitty Hawk, North Carolina. Our machine was designed to beflown as a kite, with a man on board, in winds from 15 to 20 miles anhour. But, upon trial, it was found that much stronger winds wererequired to lift it. Suitable winds not being plentiful, we found itnecessary, in order to test the new balancing system, to fly the machineas a kite without a man on board, operating the levers through cordsfrom the ground. This did not give the practice anticipated, but itinspired confidence in the new system of balance.In the summer of 1901 we became personally acquainted with Mr. Chanute.When he learned that we were interested in flying as a sport, and notwith any expectation of recovering the money we were expending on it, hegave us much encouragement. At our invitation, he spent several weekswith us at our camp at Kill Devil Hill, four miles south of Kitty Hawk,during our experiments of that and the two succeeding years. He alsowitnessed one flight of the power machine near Dayton, Ohio, in October,1904.****** Приклад ВиводуEveryone should greet the entire world in a friendlymanner.======The first,represented by such men as Professor Langley and Sir Hiram Maxim,gave chief attention to power flight; the second, represented byLilienthal, Mouillard, and Chanute, to soaring flight.Our machine was designed to beflown as a kite, with a man on board, in winds from 15 to 20 miles anhour.When he learned that we were interested in flying as a sport, and notwith any expectation of recovering the money we were expending on it, hegave us much encouragement.======