Тема: Алгоритм Шинглів
(Власне не сам алгоритм, а деякі його аспекти)
Добрий вечір. Хотів дізнатися деякі деталі стосовно С++ і роботи з текстами в С++.
Мені потрібно розібрати алгоритм Шинглів, я знайшов деякі документації але на Python'i, PHP та сам "голий" алгоритм. Я не буду просити створити мені приклад повністю робочої реалізації, мене інтересують лише деякі моменти, наприклад:
- яким чином саме можна зробити приведення всіх букв до нижнього регістру (наскільки я зрозумів це "Всі великі букви стають малими" (A -> a));
- яким чином можна реалізувати вилучення лишніх символів (";" , "%" , ":" , "." , "," ,"?" і т.д.).
Для вилучення, я гадаю, потрібно скористатися попередньо заданою послідовністю цих символів і вже перевіряти сам текст на їх присутність, але реалізація не піддається моєму розумінню (та для мене це питання не є найважливішим).
Найважкішим для мене є, саме, "нижній регістр" (думаю реалізація так, як з вилученням, тут буде не доцільною та громіздкою).
З наведених прикладів я мало що можу зрозуміти (якщо не рахувати "голий" алгоритм), в Python'i та PHP абсолютно не розбираюсь, тому з наведених прикладів я не зрозумів майже нічого.
Знайти документацію теж не так просто, як я вважав.
Якщо в вас є якась документація, або приклади, будь-які, я був би дуже вдячний вам за допомогу.
Прикладів моєї діяльності, які я сам розбирав, представити не можу, тому що в мене є лише невелика частинка даного проекта, яку я лише недавно реалізував і з якою я намагаюся працювати (на Delphi, якщо потрібно можу продемонструвати), а саме:
- відкриття першого текстового файлу (запис в Memo);
- відкриття другого текстового файлу (також запис в Memo).
P.S. Сам весь проект має бути написаний на С++ з елементами ООП, але докищо я розбираю по шматочкам і в тих середовищах в яких я ще більш-меньш орієнтуюся. Якщо будуть якісь ідеї які піддаються реалізації лише на С++, прошу якось відмітити це (якщо це не буде занадто важко).
P.S.S. Розумію, що без прикладів своєї роботи, мало що можна отримати, але я все-ж-таки маю надію хоч на якусь допомогу з вашого боку.