Verifique se um array é subconjunto de outro
O array A está contido no array B se todos os elementos de A também estiverem em B.
Não importa quantas vezes um valor aparece. Em outras palavras, se transformássemos os dois arrays em conjuntos, A seria um subconjunto de B.
var a = new[] { 3, 3, 9, 9, 9, 5 };
var b = new[] { 1, 3, 9, 5, 8, 44, 44 };
var aSet = new[] { 3, 9, 5 };
var bSet = new[] { 1, 3, 9, 5, 8, 44 };
// aSet é um subconjunto de bSet.Crie um método que determine se o primeiro array é um subconjunto do segundo.
Exemplos
Program.IsSubset(new[] { 1, 3 }, new[] { 1, 3, 3, 5 }) // true
Program.IsSubset(new[] { 4, 8, 7 }, new[] { 7, 4, 4, 4, 9, 8 }) // true
Program.IsSubset(new[] { 1, 3 }, new[] { 1, 33 }) // false
Program.IsSubset(new[] { 1, 3, 10 }, new[] { 10, 8, 8, 8 }) // falseNotas
- Cada array de entrada contém pelo menos um elemento.
- Confira a aba Recursos para ver uma dica.