Заменить в массиве все группы подряд расположенных нулей на значение количества нулей

@juli_ · Регистрация: 02.02.2019

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

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

@ReDoX · 02.02.2019, 19:51

что-то типа такого:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
  vector<int> ans;
 
  for (int i = 0; i < n; ++i) {
    if (a[i] == 0) {
      int cnt = 0;
 
      int j = i;
 
      while (j < n && a[j] == 0) {
        ++cnt;
 
        ++j;
      }
 
      i = j - 1;
 
      ans.push_back(cnt);
    } else {
      ans.push_back(a[i]);
    }
  }

Байт · 02.02.2019, 23:33

ReDoX, ты прости старика, но я просто не помню, что такое push_back. Понять может быть и смогу, но не помню просто. А твой код по всем делам, которые я помню, совершенно не изменяет целевого массива. И даже если предположить, что целью является ans... Хмм... Не знаю, может ты и прав... В любом случае - это использование дополнительной памяти. А лично я, как старой закалки прогер, имевший на все про все 640К, стараюсь таких вещей избегать

Добавлено через 10 минут
ReDoX, еще раз прости, вообще-то у тебя все правильно, наверное. Там же группу надо заменить на один элемент. А эти замены, да - боль головная. Сдвигать исходный - скушно просто...

Новые блоги и статьи Все статьи Все блоги /
Согласованность транзакций в MongoDB Codd 30.04.2025 MongoDB, начинавшая свой путь как классическая NoSQL система с акцентом на гибкость и масштабируемость, сильно спрогрессировала, включив в свой арсенал поддержку транзакционной согласованности. Это. . .	Продвинутый ввод-вывод в Java: NIO, NIO.2 и асинхронный I/O Javaican 30.04.2025 Когда речь заходит о вводе-выводе в Java, классический пакет java. io долгие годы был единственным вариантом для разработчиков, но его ограничения становились всё очевиднее с ростом требований к. . .	Обнаружение объектов в реальном времени на Python с YOLO и OpenCV AI_Generated 29.04.2025 Компьютерное зрение — одна из самых динамично развивающихся областей искусственного интеллекта. В нашем мире, где визуальная информация стала доминирующим способом коммуникации, способность машин. . .	Эффективные парсеры и токенизаторы строк на C# UnmanagedCoder 29.04.2025 Обработка текстовых данных — частая задача в программировании, с которой сталкивается почти каждый разработчик. Парсеры и токенизаторы составляют основу множества современных приложений: от. . .	C++ в XXI веке - Эволюция языка и взгляд Бьярне Страуструпа bytestream 29.04.2025 C++ существует уже более 45 лет с момента его первоначальной концепции. Как и было задумано, он эволюционировал, отвечая на новые вызовы, но многие разработчики продолжают использовать C++ так, будто. . .
Слабые указатели в Go: управление памятью и предотвращение утечек ресурсов golander 29.04.2025 Управление памятью — один из краеугольных камней разработки высоконагруженных приложений. Го (Go) занимает уникальную нишу в этом вопросе, предоставляя разработчикам автоматическое управление памятью. . .	Разработка кастомных расширений для компилятора C++ NullReferenced 29.04.2025 Создание кастомных расширений для компиляторов C++ — инструмент оптимизации кода, внедрения новых языковых функций и автоматизации задач. Многие разработчики недооценивают гибкость современных. . .	Гайд по обработке исключений в C# stackOverflow 29.04.2025 Разработка надёжного программного обеспечения невозможна без грамотной обработки исключительных ситуаций. Любая программа, независимо от её размера и сложности, может столкнуться с непредвиденными. . .	Создаем RESTful API с Laravel Jason-Webb 28.04.2025 REST (Representational State Transfer) — это архитектурный стиль, который определяет набор принципов для создания веб-сервисов. Этот подход к построению API стал стандартом де-факто в современной. . .	Дженерики в C# - продвинутые техники stackOverflow 28.04.2025 История дженериков началась с простой идеи — создать механизм для разработки типобезопасного кода без потери производительности. До их появления программисты использовали неуклюжие преобразования. . .

@juli_ 0 / 0 / 0 Регистрация: 02.02.2019 Сообщений: 4

	Заменить в массиве все группы подряд расположенных нулей на значение количества нулей 02.02.2019, 17:15. Показов 2045. Ответов 2 Метки нет (Все метки) Ввести массив, который содержит много нулевых элементов. Заменить все группы подряд расположенных нулей на значение количества нулей 0

Байт Диссидент 27710 / 17328 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	02.02.2019, 23:33
	ReDoX, ты прости старика, но я просто не помню, что такое push_back. Понять может быть и смогу, но не помню просто. А твой код по всем делам, которые я помню, совершенно не изменяет целевого массива. И даже если предположить, что целью является ans... Хмм... Не знаю, может ты и прав... В любом случае - это использование дополнительной памяти. А лично я, как старой закалки прогер, имевший на все про все 640К, стараюсь таких вещей избегать Добавлено через 10 минут ReDoX, еще раз прости, вообще-то у тебя все правильно, наверное. Там же группу надо заменить на один элемент. А эти замены, да - боль головная. Сдвигать исходный - скушно просто... 1

Опции темы