Отфильтруйте анаграммы

@sozdatel · Регистрация: 20.08.2016

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

Анаграммы – это слова, у которых те же буквы в том же количестве, но они располагаются в другом порядке.

Например:

nap - pan
ear - are - era
cheaters - hectares - teachers
Напишите функцию aclean(arr), которая возвращает массив слов, очищенный от анаграмм.

Например:

JavaScript
1
2
3
let arr = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares"];
 
alert( aclean(arr) ); // "nap,teachers,ear" или "PAN,cheaters,era"

Из каждой группы анаграмм должно остаться только одно слово, не важно какое.

Пока пытался написать код, сделал Франкенштейна, который загрузил память так, что пришлось проверять компьютер на вирусы, думал, что подхватил что-то.

Если кому-то не лень, подскажите где ошибка, кроме того, что огромное количество вложенных циклов перегружает всё.

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
let arr = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares"];
 
function aclean(arr) {
    let newArr = ['a'];
    
    for (let i = 0; i < arr.length; i++) {
        let arrItem = arr[i];
        for (let n = 0; n < newArr.length; n++) {
            if (newArr[i].length == arrItem.length) {
                if (newArr[n].split('').sort().join('') !== arrItem.split('').sort().join('')) {
                    newArr.push(arrItem);
                }
            } else newArr.push(arrItem);
        }
    }
    newArr.shift();
    return newArr;
}
 
alert( aclean(arr) ); // "nap,teachers,ear" или "PAN,cheaters,era"

@Tupiel Reuschin · 11.10.2025, 03:10

"нормальная форма". В данном случае это массив из пар "буква" - "количество", отсортированный по алфавиту.
Если нормальная форма первого слова совпадает с нормальной формой второго слова, то это анаграммы.

Просто отсортировать буквы и склеить в строку, чтобы сравнивать строки, - это тоже возможный вариант реализации.

@voraa · 11.10.2025, 08:47

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
let arr = ["nap", "teachers", 'anp', "cheaters", "PAN", "ear", "era", "hectares"];
 
function aclean(arr) {
    let result = [];
    let sortarr = arr.map (w => [...w.toUpperCase()].sort().join(''));
    for (let i = 0; i < sortarr.length; i++) {
        if (sortarr[i] === '') continue;
        result.push(arr[i]);
        for (let j = i+1; j < sortarr.length; j++)
            if (sortarr[i] === sortarr[j]) sortarr[j] = '';
    }
    return result;
}
 
console.log( aclean(arr) );

krvsa · 11.10.2025, 10:59

Мои 5коп...

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
const arr = ["nap", "teachers", 'anp', "cheaters", "PAN", "ear", "era", "hectares"];
 
const aclean = arr => arr.reduce((o, v) => {
    const s = [...v.toUpperCase()].sort().join('')
    if (!o.s.has(s)) {
        o.s.add(s)
        o.a.push(v)
    }
    return o
}, {s: new Set, a: []}).a
 
console.log( aclean(arr) );

@voraa · 11.10.2025, 12:01

Т.к.

Сообщение от sozdatel

Из каждой группы анаграмм должно остаться только одно слово, не важно какое.

То можно так

JavaScript
1
2
3
4
5
const arr = ["nap", "teachers", 'anp', "cheaters", "PAN", "ear", "era", "hectares"];
 
const aclean = arr => [...new Map(arr.map(w =>[[...w.toUpperCase()].sort().join(''), w])).values()];
 
console.log( aclean(arr) ); // => ['PAN', 'hectares', 'era']

krvsa · 11.10.2025, 12:18

Или так...

JavaScript
1
2
3
4
5
6
7
const arr = ["nap", "teachers", 'anp', "cheaters", "PAN", "ear", "era", "hectares"];
 
const aclean = arr => Object.values(arr.reduce((o, v) => (
    o[[...v.toUpperCase()].sort().join('')] = v, o
), {})
 
console.log( aclean(arr) );

Но это уже больше символов...

@Zloyalex100 · 11.10.2025, 17:40

Мой вариант на ES5. Вроде фильтрует он эти самые анаграммы.
Set(5)
[[Entries]]
0:"teachers"
1:"cheaters"
2:"hectares"
3:"ear"
4:"era"
size:5
nap и PAN не попали, ясное дело, из-за разных регистров

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
let arr = ["nap", "teachers", "cheaters", "PAN", "ear", "era", "hectares", "pas"];
let n = new Set;
 
function funk(a, b) {   
    if (a.lenght != b.lenght ) {return false}
        for (var i = 0; i < a.length; i++) {
            if (!b.includes(a[i])) {
                return false}
        }
    return true;    
}
 
for (var i = 0; i < arr.length; i++) {
    for (var k = 0; k < arr.length; k++) {
        if (i == k) {continue} 
            else {
                if (funk(arr[i], arr[k])) {
            n.add(arr[i]);
            n.add(arr[k]);
        }
            }
    }
}
 
console.log(n);

Добавлено через 17 минут

Сообщение от voraa

Из каждой группы анаграмм должно остаться только одно слово, не важно какое.

Про это не прочитал. Ну тогда наверное вот это

JavaScript
1
2
 n.add(arr[i]);
 n.add(arr[k]

не надо делать два раза. Только что-то одно добавлять

@voraa · 11.10.2025, 17:51

Сообщение от Zloyalex100

Мой вариант на ES5.

Мне кажется, что .includes() - это уже ES6. В ES5 через indexOf приходилось проверять.

krvsa · 11.10.2025, 17:54

Zloyalex100, твой funkне учитывает повторяемости букв.
Например АББ и ААБ у тебя будут считаться анаграммой. Ведь

Сообщение от Zloyalex100

if (!b.includes(a[i]))

Не будет выполняться.

@voraa · 11.10.2025, 17:57

А уж Set - тем более ES6.

krvsa · 11.10.2025, 18:01

Сообщение от Zloyalex100

Мой вариант на ES5.

Это также ES5.

JavaScript
1
'abcdefg'.toUpperCase().split('').sort().join('')

@Zloyalex100 · 11.10.2025, 18:01

Сообщение от krvsa

АББ и ААБ у тебя будут считаться анаграммой

Понятно...

krvsa · 11.10.2025, 18:02

Сообщение от voraa

Мне кажется, что .includes() - это уже ES6. В ES5 через indexOf приходилось проверять.

Все верно.

@Zloyalex100 · 11.10.2025, 19:19

Сообщение от krvsa

Например АББ и ААБ у тебя будут считаться анаграммой

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

krvsa · 11.10.2025, 22:27

Сообщение от Zloyalex100

Всякие там reduce для этого нужны...

Не обязательно...
Тот же reduce просто перебирает массив и может вернуть на его основе все, что тебе угодно.

Просто у каждого ЯП есть свои инструменты для работы. Основная масса похожи друг на друга. Но есть и какие-то особенные, присущие только одному ЯП.

@voraa · 11.10.2025, 23:17

Сообщение от krvsa

Но это уже больше символов...

Зато эффективнее по памяти.
В моем варианте c помощью map создается лишний массив из ключей - значений, по которому потом строится Map.

Но в современных браузерах (последние версии, выпущенные позже 6-7 назад) и это исправимо.
Можно использовать map-iterator

JavaScript
1
2
3
4
5
const arr = ["nap", "teachers", 'anp', "cheaters", "PAN", "ear", "era", "hectares"];
 
const aclean = arr => [...new Map(arr.values().map(w =>[[...w.toUpperCase()].sort().join(''), w])).values()];
 
console.log( aclean(arr) ); // => ['PAN', 'hectares', 'era']

Ну да. Стало на 9 символов больше

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@Tupiel Reuschin 34 / 59 / 2 Регистрация: 23.11.2024 Сообщений: 710
	11.10.2025, 03:10
	"нормальная форма". В данном случае это массив из пар "буква" - "количество", отсортированный по алфавиту. Если нормальная форма первого слова совпадает с нормальной формой второго слова, то это анаграммы. Просто отсортировать буквы и склеить в строку, чтобы сравнивать строки, - это тоже возможный вариант реализации. 0

@voraa 1248 / 1152 / 178 Регистрация: 21.01.2024 Сообщений: 5,360
	11.10.2025, 17:57
	А уж Set - тем более ES6. 0