Files

122 lines
2.7 KiB
Markdown
Raw Permalink Normal View History

---
id: 5a23c84252665b21eecc8046
title: Diferença simétrica
challengeType: 5
forumTopicId: 16086
dashedName: symmetric-difference
---
# --description--
Dados dois [conjuntos ](https://rosettacode.org/wiki/set)*A* e *B*, calcule $(A \\setminus B) \\cup (B \\setminus A). Ou seja, enumere os itens que estão em *A* ou *B* mas não em ambos. Este conjunto é chamado de [diferença simétrica](https://pt.wikipedia.org/wiki/Diferen%C3%A7a_sim%C3%A9trica) de *A* e *B*. Em outras palavras: $(A \\cup B) \\setminus (A \\cap B)$ (o conjunto de itens que estão em pelo menos um dos conjuntos, *A* ou *B*, menos o conjunto de itens que estão em ambos, *A* e *B*).
# --instructions--
Escreva uma função que receba dois arrays como parâmetros e retorne a diferença simétrica. Ordene o array resultante antes de retorná-lo.
# --hints--
`symmetricDifference` deve ser uma função.
```js
assert(typeof symmetricDifference == 'function');
```
`symmetricDifference(["John", "Bob", "Mary", "Serena"], ["Jim", "Mary", "John", "Bob"])` deve retornar um array.
```js
assert(
Array.isArray(
symmetricDifference(
['John', 'Bob', 'Mary', 'Serena'],
['Jim', 'Mary', 'John', 'Bob']
)
)
);
```
`symmetricDifference(["John", "Bob", "Mary", "Serena"], ["Jim", "Mary", "John", "Bob"])` deve retornar `["Jim", "Serena"]`.
```js
assert.deepEqual(
symmetricDifference(
['John', 'Bob', 'Mary', 'Serena'],
['Jim', 'Mary', 'John', 'Bob']
),
['Jim', 'Serena']
);
```
`symmetricDifference([1, 2, 3], [3, 4])` deve retornar `[1, 2, 4]`.
```js
assert.deepEqual(symmetricDifference([1, 2, 3], [3, 4]), [1, 2, 4]);
```
`symmetricDifference([1, 2, 3, 4, 5], [3, 4, 8, 7])` deve retornar `[1, 2, 5, 7, 8]`.
```js
assert.deepEqual(symmetricDifference([1, 2, 3, 4, 5], [3, 4, 8, 7]), [
1,
2,
5,
7,
8
]);
```
`symmetricDifference([1, 2, 3, 4, 5, 6, 7, 8], [1, 3, 5, 6, 7, 8, 9])` deve retornar `[2, 4, 9]`.
```js
assert.deepEqual(
symmetricDifference([1, 2, 3, 4, 5, 6, 7, 8], [1, 3, 5, 6, 7, 8, 9]),
[2, 4, 9]
);
```
`symmetricDifference([1, 2, 4, 7, 9], [2, 3, 7, 8, 9])` deve retornar `[1, 3, 4, 8]`.
```js
assert.deepEqual(symmetricDifference([1, 2, 4, 7, 9], [2, 3, 7, 8, 9]), [
1,
3,
4,
8
]);
```
# --seed--
## --seed-contents--
```js
function symmetricDifference(A, B) {
}
```
# --solutions--
```js
function symmetricDifference(A, B) {
function relative_complement(A, B) {
return A.filter(function(elem) {
return B.indexOf(elem) == -1;
});
}
function unique(ary) {
var u = ary.concat().sort();
for (var i = 1; i < u.length; ) {
if (u[i - 1] === u[i]) u.splice(i, 1);
else i++;
}
return u;
}
return unique(
relative_complement(A, B).concat(relative_complement(B, A))
).sort();
}
```