Мне нужно реализовать функцию lastSeq, которая получает в качестве аргумента string str и char chr и возвращает длину последней последовательности повторяющихся chr (последовательность может быть любой длины), например: lastSeq("abbaabbbbacd",'a') должно возвращать 1lastSeq("abbaabbbbacd",'b') должно возвращать 4 lastSeq("abbaabbbbacd",'t') должно возвращаться 0
Есть ли функция С++, которая может решить эту проблему?
Похоже, это домашнее задание, поэтому я просто дам вам направление, чтобы вы могли найти ответ самостоятельно.
Во-первых, как бы вы это сделали сами, без компьютера, чтобы выдать правильный результат для ваших образцов. Из этих ручных запусков, как бы вы обобщили их простыми шагами, чтобы вы могли решить проблему для всех различных входных данных.
К этому моменту у вас должен быть грубый алгоритм решения проблемы. Что вы знаете о хранении строк в C++ и методах, доступных в этом классе? Можно ли использовать их для решения некоторых шагов вашего алгоритма?
Попробуйте написать программу с использованием этих функций, скомпилировать ее и запустить. Получили ли вы ожидаемый результат? Если нет, можете ли вы попытаться распечатать промежуточное состояние (используя std::cout << "Some value: " << variable << "\n";), чтобы попытаться отладить его.
После того, как вы все это сделали, и если у вас все еще есть проблемы, обновите свой вопрос с помощью своего кода, и мы сможем предоставить вам более целенаправленную помощь.
std::stringили C. - person Nim schedule 01.11.2011