Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС

@vkusnoepavidlo · Регистрация: 25.04.2022

Студворк — интернет-сервис помощи студентам

Дана последовательность символов
А В С длинной до миллиона.
Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС

@zss · 22.05.2023, 11:48

Вот функция возвращающая длину максимальной цепочки символа с в строке s

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int CountLen(char* s,char c)
{
   int mx =0, count = 0;
   for(char* p=s;*p!=0;++p)
   { 
       if (*p == c)
           count++;
       else
       {
           if (count > mx)
           {
              mx = count;
              count = 0;
           }
       }
    }
    return mx;
}

Вызовите ее дважды, сначала для 'A', потом для 'C'
и сравните результаты.

@vkusnoepavidlo · 22.05.2023, 11:55 **[ТС]**

А можно пожалуйста полное решение задачи?

@zss · 22.05.2023, 12:06

А можно, пожалуйста, попробовать хоть что-то написать....

IGPIGP · 22.05.2023, 19:21

Сообщение от vkusnoepavidlo

Дана последовательность символов
А В С длинной до миллиона.
Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС

vkusnoepavidlo, нужно чуток повозиться и всё. И всё... И всё бы хорошо, если бы условие не содержало неоднозначности. Вот если вы нашли последовательность из символов A длиной 101 штука, то её можно либо отбросить - 50 пар и ещё одна штука это же не последовательность состоящая из пар. А можно и оставить так как в ней 50 пар (одну штуку отбрасываем). Обе подстроки относятся к категории строк состоящих из символов A. Но в одном случае мы выбраковываем всю строку за то, что она не состоит из пар вся целиком. А в другом случае мы утверждаем, что внутри данной строки есть подстрока которая удовлетворяет заданию. Нет желания решать такую логическую муть.

@vkusnoepavidlo · 22.05.2023, 19:24 **[ТС]**

Все хорошо, я уже сам решил. Преподаватель задавал задачу из головы, поэтому такая неоднозначность)

IGPIGP · 22.05.2023, 19:33

Сообщение от vkusnoepavidlo

Преподаватель задавал задачу из головы, поэтому такая неоднозначность)

Ему что же, проверенных задач не хватает? На голову надежды мало, если она такое выдаёт. Но у этой задачи есть и удобное свойство. Любому можно понизить оценку. Кроме того, кто даст два решения на выбор.

@vkusnoepavidlo · 22.05.2023, 19:44 **[ТС]**

Видимо не хватает, раз выдает такое

@TheCalligrapher · 22.05.2023, 21:50

Сообщение от vkusnoepavidlo

Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС

Что имеется в виду под этим "или"? AACCAA - это единая подпоследовательность или три отдельных?

IGPIGP · 22.05.2023, 22:50

Сообщение от vkusnoepavidlo

Видимо не хватает, раз выдает такое

Но тогда стоило бы записать до занятия, а потом обдумать, отредактировать и предложить ученикам. Преподаватель тоже имеет домашние задания. Это кроме бумажной волокиты. Иначе как раздолбай может требовать от студентов ответственности?

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@vkusnoepavidlo 0 / 0 / 0 Регистрация: 25.04.2022 Сообщений: 7

	Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС 22.05.2023, 11:31. Показов 778. Ответов 9 Метки нет (Все метки) Дана последовательность символов А В С длинной до миллиона. Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС 0

@vkusnoepavidlo 0 / 0 / 0 Регистрация: 25.04.2022 Сообщений: 7
	22.05.2023, 11:55 [ТС]
	А можно пожалуйста полное решение задачи? 0

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,244
	22.05.2023, 12:06
	А можно, пожалуйста, попробовать хоть что-то написать.... 1

@vkusnoepavidlo 0 / 0 / 0 Регистрация: 25.04.2022 Сообщений: 7
	22.05.2023, 19:24 [ТС]
	Все хорошо, я уже сам решил. Преподаватель задавал задачу из головы, поэтому такая неоднозначность) 0

@vkusnoepavidlo 0 / 0 / 0 Регистрация: 25.04.2022 Сообщений: 7
	22.05.2023, 19:44 [ТС]
	Видимо не хватает, раз выдает такое 0

Подсчитать длину максимальной подпоследовательности, состоящей из пар АА или СС

Решение