Рассказов Алексей 4092, String #1618
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Reckl4ma
commented
Dec 17, 2025
Reckl4ma
commented
- Разработать интерфейс модуля для работы со строками. Основные операции: создание, конкатенация, копирование, поиск подстроки, сравнение двух строк, изменение размера, получение указателя на массив символов
- Разработать класс "срез строки", имеющий такой же интерфейс, как строка, но не хранящий собственных данных, а только ссылку на фрагмент существующей строки.
- Реализовать описанные функции
- Реализовать поиск с помощью алгоритма Кнута-Морриса-Пратта
Dovgalyuk
requested changes
Dec 18, 2025
| size_ = a.size_; | ||
| capacity_ = a.capacity_; | ||
|
|
||
| data_ = new char[capacity_]; |
Owner
There was a problem hiding this comment.
По идее, нужно выделять память только под size.
| String no; | ||
| set_text(no, "ZZ"); | ||
| if (text.find(no) != String::npos) { std::cout << "Fail: find not found\n"; return 1; } | ||
| } |
Owner
There was a problem hiding this comment.
Ещё тест производительности поиска нужен.
| static constexpr size_t npos = static_cast<size_t>(-1); | ||
| String(); | ||
|
|
||
| String(const String& a); |
Owner
There was a problem hiding this comment.
Нужны конструкторы из const char * и substring.
| char operator[](std::size_t index) const; | ||
|
|
||
| void print() const; | ||
|
|
Owner
There was a problem hiding this comment.
Нужна конвертация в String, ещё operator==, operator<, чтобы можно было складывать в контейнер и сортировать.
Dovgalyuk
requested changes
Dec 19, 2025
LibraryCPPClass/Tests/MyString.cpp
Outdated
| total_kmp_ms += std::chrono::duration_cast<std::chrono::milliseconds>(t2 - t1).count(); | ||
|
|
||
| t1 = std::chrono::high_resolution_clock::now(); | ||
| ans_nv = find_naive(text, pat); |
Owner
There was a problem hiding this comment.
Ну раз уж появилось сравнение, то неплохо бы сделать график.
А я говорил про тест, который нужно сделать только для своего поиска.
Что какой-то большой случай работает быстрее, чем O(NM). Это должно быть видно по времени, что получается секунда, а не 10 минут.
LibraryCPPClass/substring.cpp
Outdated
| result[i] = (*this)[i]; | ||
| } | ||
|
|
||
| return result; |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.