Поиск наибольшего количества идущих подряд отрицательных чисел в массиве

jkadaba · Регистрация: 31.10.2016

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

Казалось бы элементарная задача. Дан массив из 30 случайных чисел в диапазоне от -100 до 100. Его я создаю так:

PowerShell

1 2	$r = New-Object Random $a = (0..29).ForEach{$r.Next(-100, 100)}

Допустим, в итоге получили следующую последовательность: 5,-100,-68,54,39,-5,75,-11,-95,-4,-54,-96,92,-8,51,-12,46,2,36,-13,-82,50,-7,15,36,2,58,57,40,-7. Как узнать наибольшее количество отрицательных чисел идущих подряд? В данном случае 5 элементов (-11,-95,-4,-54,-96). Мне не нужно извлекать сам сегмент, мне нужно просто программно определить это количество. Полагаю, что нужно ввести счетчик и переменную количества и все это прогнать в цикле, сравнивая переменную количества со счетчиком, но полагаю есть более простое решение.

greg zakharov · 01.09.2018, 17:41

Возможное решение

PowerShell

1	[Linq.Enumerable]::Max((-join$a.ForEach{[Int32]($_ -le 0)}).Split('0', [StringSplitOptions]::RemoveEmptyEntries)).Length

Пошагово
Сперва формируем нечто вроде булевой строки - последовательности из нулей и единиц, где нуль - положительной число, единица - отрицательное.

PowerShell

1	-join$a.ForEach{[Int32]($_ -le 0)}

Полученную строку бъем на сегменты таким образом, чтобы между ними не было пустых (параметр StringSplitOptions).

PowerShell

1	(...).Split('0', [StringSplitOptions]::RemoveEmptyEntries)

Новообразованный массив строк, состоящих их единиц, передаем в качестве значения методу Max.

PowerShell

1	[Linq.Enumerable]::Max(...)

Таким образом находится самая длинная "последовательность", - остается лишь вывести длину оной.

PowerShell

1	(...).Length

	01.09.2018, 17:41

Поиск наибольшего количества идущих подряд отрицательных чисел в массиве

Решение