При написании сообщения с магнитами на холодильник вы часто будете заменять 1собой I. В этой задаче ваша цель - выяснить, можно ли написать сообщение, используя буквы другого сообщения. Разрешенные замены:

A = 4
B = 8
C = U
E = M = W = 3
G = 6 = 9
I = 1
L = 7
N = Z
O = 0
R = 2
S = 5

Например, сообщение CIRCA 333может быть преобразовано в заклинание ICE CREAM, где первые два 3s повернуты на 180 градусов, чтобы сделать два Es, а последние 3повернуты на 90 градусов против часовой стрелки, чтобы сделать M. Пробелы могут быть включены в сообщения, но они не должны учитываться в вашем решении, так как они сделаны путем размещения магнитов на холодильнике.

вход

Две строки (или символьные массивы). Все сообщения будут совпадать^[A-Z0-9 ]+$

Выход

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

Примеры

["CIRCA 333", "ICE CREAM"] => true
["DCLV 00133", "I LOVE CODE"] => true
["WE ARE EMISSARIES", "33   423    3315542135"] => true
["WE WANT ICE CREAM", "MET CIRCA 334 MEN"] => true
["I HAVE ICE CREAM", "HAVE 2 ICE CREAMS"] => false

Более правдивые примеры

Это все 15+ буквенных слов, которые соответствуют другому слову. Некоторые являются тривиальными заменами, но я включил все, что нашел.

["ANTHROPOMORPHISE","ANTHROPOMORPHISM"]
["ANTIPHILOSOPHIES","ANTIPHILOSOPHISM"]
["CIRCUMSTANTIALLY","ULTRAMASCULINITY"]
["DECENTRALIZATION","DENEUTRALIZATION"]
["DIMETHYLNITROSAMINE","THREEDIMENSIONALITY"]
["INSTITUTIONALISE","INSTITUTIONALISM"]
["INTERCRYSTALLINE","INTERCRYSTALLIZE"]
["INTERNATIONALISE","INTERNATIONALISM"]
["OVERCENTRALIZATION","OVERNEUTRALIZATION"]
["OVERCENTRALIZING","OVERNEUTRALIZING"]
["PREMILLENNIALISE","PREMILLENNIALISM"]
["TRANSCENDENTALIZE","TRANSCENDENTALIZM"]

Поскольку это сложная задача для игры в гольф, выигрывает самое короткое решение! Я приму самое короткое решение за 7 дней с момента публикации. Удачного игры в гольф!

Пример решения, не для игры в гольф

Связанный

• Алфавит моей дочери

• Письма пены для ванны

РЕДАКТИРОВАТЬ : сделал ошибку в заменах, имел G = 6и 6 = 9как отдельные замены, объединил их в одну.

Japt , 38 36 33 30 байт

Принимает ввод как массив из 2 строк.

®d`z³m`i`oiglbg`í)Ôu)ñ xÃr¶

Попробуйте или запустите все тесты

3 байта сохранены благодаря ETHProductions

®d`z...m`i`o...g`í)Ôu)ñ xÃr¶
                                 :Implicit input of array U
®                                :Map each Z
 d                               :  For each pair of characters in the following string,
                                 :  replace all occurrences of the 1st character in Z with the 2nd
  `z...m`                        :    The compressed string "znewem"
         i                       :    Prepend
          `o...g`                :      The compressed string "oireasglbg"
                 í               :      Interleave 0-based indices
                  )              :    End prepend
                   Ô             :    Reverse
                    u            :    Convert to uppercase
                     )           :  End replace
                      ñ          :  Sort
                        x        :  Trim
                         Ã       :End map
                          r      :Reduce
                           ¶     :  By testing equality

Python 2 , 145 131 130 129 125 байт

lambda*a:all(len({sum(map(w.count,x))for w in a})<2for x in'A4 B8 CU EMW3 G69 I1 L7 NZ O0 R2 S5'.split()+list('DFHJKPQTVXY'))

Попробуйте онлайн!

Alt:

Python 2 , 125 байт

lambda*a:len({(x,sum(map(w.count,x)))for x in'A4 B8 CU EMW3 G69 I1 L7 NZ O0 R2 S5'.split()+list('DFHJKPQTVXY')for w in a})<23

Попробуйте онлайн!

Рубин , 99 72 71 байт

->a{!!a.map{|x|x.tr("0-9UZMW","OIREASGLBGCNE").chars.sort-[" "]}.uniq!}

Попробуйте онлайн!

Принимает массив строк, предполагает ввод в верхнем регистре, как и во всех тестовых случаях.

-1 байт в гольфе от benj2240.

JavaScript (ES6), 102 100 байт

Принимает ввод в виде двух массивов символов в синтаксисе карри (a)(b). Возвращает логическое значение.

a=>b=>(g=s=>s.map(c=>'648UD3F6H1JK73Z0PQ25TUV3'[parseInt(c,36)-9]||c).sort().join``.trim())(a)==g(b)

Попробуйте онлайн!

Как?

Используя вспомогательную функцию g () , для каждого входа s :

• Цифры от 0 до 8 и буквы X , Y и Z остаются без изменений. Все остальное явно переведено.

  0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ
           ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
  .........648UD3F6H1JK73Z0PQ25TUV3...
  

  Код:

  s.map(c => '648UD3F6H1JK73Z0PQ25TUV3'[parseInt(c, 36) - 9] || c)

• Мы сортируем символы (которые приводят все пробелы в начале), соединяем их и удаляем все начальные пробелы.

  Код:

  .sort().join``.trim()

Наконец, мы сравниваем оба выхода.

Сетчатка 0.8.2 , 42 байта

T` dUZMW`_\OIR\EASG\LBGCN\E
%O`.
^(.*)¶\1$

Попробуйте онлайн! Принимает ввод в отдельных строках, но Link включает тестовые случаи и заголовок. Объяснение:

T` dUZMW`_\OIR\EASG\LBGCN\E

Сопоставьте все буквы с минимальным набором, удалив пробелы.

%O`.

Сортировка каждой строки в порядке.

^(.*)¶\1$

Сравните два значения.

APL (Dyalog Unicode) , 49 байтов ^SBCS

-1 благодаря нгн.

Функция анонимного молчаливого префикса.

(≡/(⍋⌷¨⊂)¨)(,¨⎕D,'UMWZ ')⎕R('OIREASGLBGCEEN',⊂⍬)

Попробуйте онлайн!

⎕R PCRE R eplace:
 'UMWZ ' эти пять символов
 ⎕D,  с цифр по
 ,¨ отдельности (каждый из них превращается в строку, а не в один символ)
 с:
 ⊂⍬ ничем не
 'OIREASGLBGCEEN', предшествуют эти символы

(… ) Примените к этому следующую молчаливую функцию:

 (… )¨ Применить следующую молчаливую функцию к каждому:

  ⊂ приложить это (рассматривать это в целом)

  ⍋⌷¨ использовать каждый из индексов, которые будут сортировать его, чтобы индексировать всю строку (сортирует)

 ≡/ они идентичны? (Лит. сокращение матча)

Python 2 , 108 байт

lambda a,b:g(a)==g(b)
g=lambda s:sorted('85930A4614012B3C4D5EF6378GH9AI2J3KL7'[int(c,36)]for c in s if'!'<c)

Попробуйте онлайн!

Существует 23 класса эквивалентности символов. Используя строку из 36 символов '85930A4614012B3C4D5EF6378GH9AI2J3KL7', мы сопоставляем каждый символ с его классом эквивалентности (игнорируя пробелы), а затем сортируем полученный массив. Две строки эквивалентны, если результирующие списки равны.

Java 10, 262 260 258 216 208 174 байта

a->b->n(a).equals(n(b));String n(String s){return s.chars().mapToObj(x->x<48?"":"OIREASGLBG.......ABCDEFGHIJKLENOPQRSTCVEXYN".split("")[x-48]).sorted().reduce("",(a,b)->a+b);}

-2 байта благодаря @Arnauld .
-76 байт благодаря @ OlivierGrégoire .

Попробуйте онлайн.

Объяснение:

a->b->                      // Method with two String parameters and boolean return-type
  n(a).equals(n(b))         //  Return if both Strings are equal in the end

String n(String s){         // Separated method with String as both parameter return-type
  return s.chars()          //  Loop over all characters as integers
          .mapToObj(x->x<48?//   If the current character is a space:
             ""             //    Replace it with an empty String to skip it
            :               //   Else:
             "OIREASGLBG.......ABCDEFGHIJKLENOPQRSTCVEXYN".split("")[x-48]
                            //    Convert multi-substitution characters to a single one
          .sorted()         //  Sort all of the converted characters
          .reduce("",(a,b)->a+b);}
                            //  And join all of them together as single String

R , 123 байта

function(x,y=chartr("48UMW36917Z025","ABCEEEGGILNORS",gsub(" ","",x)))all(g(y[1])==g(y[2]))
g=function(z)sort(utf8ToInt(z))

Попробуйте онлайн!

utf8ToInt преобразует строку в вектор кодовых точек Unicode.

!sd(a-b)на один байт короче,all(a==b) но это не помогает, потому что я имею дело с целыми числами, а не с логикой.

J , 56 байт

-:&(-.&' '/:~@rplc'0123456789UMWZ';"0'OIREASGLBGCEEN'"1)

Попробуйте онлайн!

Объяснение:

& для левого и правого аргумента

-.&' ' удаляет пробелы из ввода,

rplc Заменяет

'0123456789UMWZ';"0'OIREASGLBGCEEN'"1 символы на входе путем замены символов в левом столбце на символы в правом: (здесь транспонировано для экономии места)

      |:'0123456789UMWZ';"0'OIREASGLBGCEEN'
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
│0│1│2│3│4│5│6│7│8│9│U│M│W│Z│
├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
│O│I│R│E│A│S│G│L│B│G│C│E│E│N│
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘

/:~@ и сортирует полученные строки

-: равны ли отсортированные строки?

Мое первоначальное решение:

J , 77 73 байта

-:&(1#.(' '-.~])e."1[:(,a.,.@-.,)'EMW3','G69',9 2$'A4B8CUI1L7NZO0R2S5'"1)

Попробуйте онлайн!

Объяснение:

(' '-.~]) удаляет пробелы из обоих аргументов и

e."1 проверяет каждый символ на принадлежность к следующей таблице:

[:(,a.,.@-.,)'EMW3','G69',9 2$'A4B8CUI1L7NZO0R2S5'"1 ссылка:

EMW3
G69 
A4  
B8  
CU  
I1  
L7  
NZ  
O0  
R2  
S5  
.
.
.  
All other symbols one in a row

1#. складывает таблицы сравнения для каждого аргумента

-:& они совпадают?

Perl 6 , 55 байт

{[eq] .map:{sort TR/0..9UZMW/OIREASGLBGCNEE/~~m:g/\S/}}

Попробуйте онлайн!

Работает с произвольным количеством строк.

Python 2 , 111 байт

lambda*t:2>len({`sorted(s.translate(dict(map(None,map(ord,'48UMW36917Z025 '),u'ABCEEEGGILNORS'))))`for s in t})

Попробуйте онлайн!

116 байт

lambda a,b:g(a)==g(b)
g=lambda s,y='4A8BUCMEWE3E6G9G1I7LZN0O2R5S ':y and g(s.replace(y[0],y[1:2]),y[2:])or sorted(s)

Попробуйте онлайн!

Python 3 , 105 байт

lambda a,b:X(a)==X(b)
X=lambda s:sorted(("ABCEEEGGILNORS"+c)["48UMW36917Z025".find(c)]for c in s if' '<c)

Попробуйте онлайн!

Желе , 39 34 байта

ØB“¡Œ5a`@ẓRɼ9ẓ“%-/İ"aU5®’ṃyḟ⁶ṢɗⱮ⁸E

Попробуйте онлайн!

05AB1E , 38 33 байта

εðK.•2Θ`ĆĀÑεÉ•u6«•B/óÕ¦•…CN9«‡{}Ë

Попробуйте онлайн или проверьте все контрольные примеры .

Объяснение:

ε                   # Map each value in the (implicit) input-list by:
 ðK                 #  Remove all spaces
   .•2Θ`ĆĀÑεÉ•      #  Push compressed string "abemwgilorsuz"
              u     #  To uppercase: "ABEMWGILORSUZ"
               6«   #  Append a 6: "ABEMWGILORSUZ6"
   •B/óÕ¦•          #  Push compressed integer 48333917025
          …CN9«     #  Append "CN9": "48333917025CN9"
   ‡                #  Transliterate; map all characters in "ABEMWGILORSUZ" in the
                    #  map-string to "48333917025CN9" at the same indices
    {               #  Then sort all characters
}                   # Close the map
 Ë                  # And check if both are equal (which is output implicitly)

См. Этот мой совет 05AB1E (разделы Как сжимать строки, не являющиеся частью словаря? И Как сжимать большие целые числа? ), Чтобы понять, почему .•2Θ`ĆĀÑεÉ•есть "abemwgilorsuz"и •B/óÕ¦•есть 48333917025.