Сравнение двух строковых массивов при большом количестве элементов

@Vallidoll · Регистрация: 18.09.2017

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

Даны два строковых массива А и В. Дан метод
public static int[] Example (string [] A, string [] B) { }
Примеры массивов
А[0]=”people.apple.best” B[0]=”best”
A[1]=”human.loop.bad” B[1]=”low”
A[2]=”boy.art.book.best” B[2]=”many”
A[3]=”girl.look.boring”
Массив В представляет собой список запрещенных слов. Метод должен возвращать массив с индексами строковых элементов массива А, в которых отсутствуют запрещенные слова. Например, если в качестве параметров передать массивы приведенные выше, то метод возвращает массив целых чисел [1,3]. Проблема состоит в том, что при большом количестве элементов массивов, нежелательно использовать простой перебор с помощью цикла for или fareach (например, если массивы А и В содержат по 5000 элементов, то потребуется выполнить 25000000 операций сравнения, а это слишком медленно). Есть ли какие-нибудь приемы, которые обеспечили бы высокую скорость сравнения двух строковых массивов?

@Vallidoll 0 / 0 / 0 Регистрация: 18.09.2017 Сообщений: 1
		1
	Сравнение двух строковых массивов при большом количестве элементов 18.09.2017, 23:02. Показов 970. Ответов 0 Метки нет (Все метки) Даны два строковых массива А и В. Дан метод public static int[] Example (string [] A, string [] B) { } Примеры массивов А[0]=”people.apple.best” B[0]=”best” A[1]=”human.loop.bad” B[1]=”low” A[2]=”boy.art.book.best” B[2]=”many” A[3]=”girl.look.boring” Массив В представляет собой список запрещенных слов. Метод должен возвращать массив с индексами строковых элементов массива А, в которых отсутствуют запрещенные слова. Например, если в качестве параметров передать массивы приведенные выше, то метод возвращает массив целых чисел [1,3]. Проблема состоит в том, что при большом количестве элементов массивов, нежелательно использовать простой перебор с помощью цикла for или fareach (например, если массивы А и В содержат по 5000 элементов, то потребуется выполнить 25000000 операций сравнения, а это слишком медленно). Есть ли какие-нибудь приемы, которые обеспечили бы высокую скорость сравнения двух строковых массивов? 0

	18.09.2017, 23:02