Елементне множення рядків


28

Натхненний цим викликом (спасибі @cairdcoinheringaahing за назву!), Ваше завдання - взяти дві друковані рядки ASCII та помножити їх на стихійні лінії з наступними правилами.

Як це працює?

Давши два рядки (наприклад, splitта isbn), ви спершу обріжете довший такий, щоб вони мали однакову довжину, а потім визначите їх ASCII-коди :

split -> spli -> [115, 112, 108, 105]
isbn  -> isbn -> [105, 115,  98, 110]

Наступним кроком буде відображення їх у діапазон [0..94]шляхом віднімання 32кожного коду:

[115, 112, 108, 105] -> [83, 80, 76, 73]
[105, 115,  98, 110] -> [73, 83, 66, 78]

Тепер ви помножите їх на модульний модуль 95(щоб залишитися в діапазоні для друку):

[83, 80, 76, 73] ⊗ [73, 83, 66, 78] -> [74, 85, 76, 89]

Додати, 32щоб повернутися до асортименту [32..126]:

[74, 85, 76, 89] -> [106, 117, 108, 121]

І завершальним кроком є ​​їх відновлення до символів ASCII:

[106, 117, 108, 121] -> "july"

Правила

  • Ви напишете програму / функцію, яка реалізує описані кроки на двох рядках і друкує або повертає отриманий рядок
  • Формат введення є гнучким: ви можете взяти два рядки, набір рядків, список рядків тощо.
  • Вхід може складатися з одного або двох порожніх рядків
  • Вхід буде символами в діапазоні для друку ( [32..126])
  • Вихід або друкується на консолі, або ви повертаєте рядок
  • На виході допускається мати пробіли білого кольору

Тестові справи

"isbn", "split"                  -> "july"
"", ""                           -> ""
"", "I don't matter"             -> ""
"             ", "Me neither :(" -> "             "
"but I do!", "!!!!!!!!!"         -> "but I do!"
'quotes', '""""""'               -> 'ck_iKg'
"wood", "hungry"                 -> "yarn"
"tray", "gzip"                   -> "jazz"
"industry", "bond"               -> "drop"
"public", "toll"                 -> "fall"
"roll", "dublin"                 -> "ball"
"GX!", "GX!"                     -> "!!!"
"4 lll 4", "4 lll 4"             -> "4 lll 4"
"M>>M", "M>>M"                   -> ">MM>"

Примітка : цитати призначені саме для читання, у 6-му тестовому випадку я використовував 'замість цього ".


Чи дозволено вам мати пробіли у виході?
Erik the Outgolfer

@EriktheOutgolfer Так. Вибачте, я додав це після публікації.
ბიმო

Чи можемо ми взяти масив масивів рядків? abc, def -> [['a', 'b', 'c'], ['d', 'e', 'f']]
повністюлюдський

@totallyhuman Я б не сказав цього. Хоча, якщо у вашій мові рядки є масивами символів, а символи мають такий самий тип, як і рядки, то, напевно, було б дійсно.
ბიმო

Чи дозволяється нам приймати дані як список рядків?
Zacharý

Відповіді:


9

MATL , 12 байт

c32-p95\32+c

Спробуйте в Інтернеті!

Пояснення

c      % Implicitly input cell array of 2 strings. Convert to 2-row char matrix.
       % This pads the shorter string with spaces
32-    % Subtract 32, element-wise. Each char is interpreted as its ASCII code.
       % Note that padding spaces will give 0.
p      % Product of each column. Since (padding) spaces have been mapped to 0, the
       % product effectively eliminates those colums. So the effect is the same as
       % if string length had been limited by the shorter one
95\    % Modulo 95, element-wise
32+    % Add 32, element-wise
c      % Convert to char. Implicitly display

1
Розумний спосіб управління різницею різниці довжини.
Санчіз

6

Желе , 15 12 байт

z⁶O_32P€‘ịØṖ

Спробуйте в Інтернеті!

-3 завдяки Джонатану Аллану .


Підступне зловживання трейлінг-пробілом. ;)
Денніс

@Dennis Ну це в правилах, чому б не зловживати ним?
Ерік Аутгольфер

Я вважаю, що ви можете зберегти 3 байти, використовуючи атом ніладика для друкованих символів ØṖ, з z⁶O_32P€‘ịØṖ- найкраще перевірити, чи працює арифметика.
Джонатан Аллан

@JonathanAllan Звичайно.
Ерік Аутгольфер


5

Python 2 , 75 70 байт

-3 байти завдяки пропозиції Денніса про пропозицію шокі. -2 байти завдяки пропозиції Захарі.

lambda*l:''.join(chr((ord(i)-32)*(ord(j)-32)%95+32)for i,j in zip(*l))

Спробуйте в Інтернеті!


2
Той самий трюк, який був запропонований у моїй відповіді:lambda*t:''.join(chr(((ord(i)-32)*(ord(j)-32))%95+32)for i,j in zip(*t))
Денніс

2
І той самий, про який я багато запропонував: ((ord(i)-32)*(ord(j)-32))%95+32=> (ord(i)-32)*(ord(j)-32)%95+32...
Zacharý

o_o побивши Денніса. +1
Zacharý

1
Е, не дуже, я просто змінився на розуміння списку замість використання map. Я просто трохи запізнювався.
повністюлюдський

5

Haskell , 60 57 байт

zipWith(\a b->toEnum$f a*f b`mod`95+32)
f=(-32+).fromEnum

Спробуйте в Інтернеті!

Перший рядок - анонімна функція, яка бере два аргументи.

Це пряма реалізація алгоритму: zipWithбере обидва рядки і застосовує задану функцію до пар символів. Він обробляє усічення, а також працює для порожніх рядків. fromEnumі toEnumє альтернативами ordта chrпереключенню між символами та їх значеннями ASCII, які не потребують тривалого імпорту.

Редагувати: -3 байти завдяки Брюсу Форте.


Ви можете зберегти 3байти, витягнувши -32та збереживши ці кружки, дивіться тут .
ბიმო

5

C ++, 331 291 282 270 268 байт, версія 2 = 178 176 150 148 байт

Оригінальна версія:

#include<string>
#include<algorithm>
#define L length()
#define S std::string
S m(S a,S b){S c;int m=a.L<b.L?a.L:b.L;auto l=[m](S&s){s=s.substr(0,m);std::for_each(s.begin(),s.end(),[](char&c){c-=32;});};l(a);l(b);for(int i=0;i<m;++i){c+=a[i]*b[i]%95+32;}return c;}

-40 байт завдяки Брюсу Форте
-39 байт завдяки Захарі

Версія 2, натхненна відповідями інших людей

#include<string>
#define L length()
using S=std::string;S m(S a,S b){S c;for(int i=0;i<(a.L<b.L?a.L:b.L);++i)c+=(a[i]-32)*(b[i]-32)%95+32;return c;}

Якщо перша версія використовує лямбда, це тому, що я хотів перевірити функцію C ++ 11 std :: async, яку я тільки що дізнався раніше, тому я зберігав її без будь-яких причин ...

Більш прочитана версія:

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

#define L length()
#define S string

//Function code for the original version
S m(S a,S b) {
    S c;
    int m = a.L < b.L ? a.L : b.L;

    auto l=[m](S&s){
        s = s.substr(0, m);
        for_each(s.begin(),s.end(),[](char&c){
            c -= 32;
        });
    };
    l(a);
    l(b);
    for(int i=0;i<m;++i) {
        c += a[i] * b[i] % 95 + 32;
    }
    return c;
}

//Code for the version 2
S m2(S a,S b) {
    S c;
    for(int i = 0; i < (a.L < b.L ? a.L : b.L); ++i) {
        c += (a[i] - 32) * (b[i] - 32) % 95 + 32;
    }
    return c;
}

int main() {
    string a, b, c;
    getline(cin, a);
    getline(cin, b);
    c = m(a, b);
    cout << c;
}

1
Ласкаво просимо до PPCG!
Мартін Ендер

Ласкаво просимо на сайт! Дякую за вашу відповідь, я ціную це. Я не маю досвіду гри в гольф з C ++, але тут ви знайдете кілька порад. Насолоджуйтесь своїм часом тут!
ბიმო

Також я впевнений, що ви можете просто надіслати функцію, подібну до цієї .
ბიმო

Ви не можете видалити пробіли тут: #include <string>=> #include<string>і #include <algorithm>=> #include<algorithm>?
Zacharý

Крім того, ви повинні мати можливість створити макроеквівалент stringта використовувати його відповідно.
Zacharý

3

Діялог APL, 36 34 33 25 24 байти

{⎕UCS 32+95|×⌿32-⎕UCS↑⍵}

Спробуйте в Інтернеті (TryAPL)!

Спробуйте в Інтернеті (TIO)!

Введення - це список рядків і має пробіли пробілу.

Ось як це працює:

{⎕UCS 32+95|×⌿32-⎕UCS↑⍵}
                     ↑⍵ - the input as a 2d array
                 ⎕UCS   - codepoints
              32-       - subtract 32
            ×⌿          - element wise product reduction ([a,b]=>a×b)
         95|            - Modulo 95
      32+               - Add 32
 ⎕UCS                   - Unicode characters

Я не отримав інтерфейс tryapl.org, тому ось ТІО для тих, хто хоче спробувати.
ბიმო

Там я поклав обох туди.
Zacharý

3

FSharp 275 байт

let f (p : string, q : string) =     
let l = if p.Length < q.Length then p.Length else q.Length
p.Substring(0,l).ToCharArray() |> Array.mapi (fun i x -> (((int(x) - 32) * (int(q.[i]) - 32)) % 95) + 32) |> Array.map (fun x -> char(x).ToString()) |> Array.fold(+) ""

Ласкаво просимо до PPCG!
Мартін Ендер






2

C # (.NET Core) , 100 96 95 байт

(l,n)=>{for(int i=0;i<l.Length&i<n.Length;)Console.Write((char)((l[i]-32)*(n[i++]-32)%95+32));}

Спробуйте в Інтернеті!

-4 байти завдяки @ Zacharý

-1 байт шляхом переміщення приросту

Використовує лямбда і зловживає тим, що символи в основному є ints.


Ви можете використовувати (l[i]-32)*(n[i]-32)%95+32?
Zacharý

Чому так, я можу. Спасибі!
jkelm

1
Вам потрібно повністю кваліфікувати Consoleта використовувати каррі, щоб зберегти байт. Зберіть Action<string, Action<string>>подібне l=>n=>та зателефонуйте на зразок("word")("string")
TheLethalCoder

2

Математика, 114 байт

(a=Min@StringLength[x={##}];FromCharacterCode[Mod[Times@@(#-32&/@ToCharacterCode/@(StringTake[#,a]&/@x)),95]+32])&


вхід

["громадський", "платний"]


Чи є спосіб спробувати його в Інтернеті?
ბიმო

звичайно, перейдіть на sandbox.open.wolframcloud.com/app/objects вставте код, вставте введення в кінці, натисніть shift + введіть
J42161217

що "8 символів"?
J42161217

Вибачте за непорозуміння! Повідомлення "Спасибі!" було б занадто коротко, щоб опублікувати саме так, для цього знадобилося ще 8 символів.
ბიმო

3
ок ....................................
J42161217

2

Складено , 52 байти

[,:$#'"!MIN$take"![CS#.toarr]"!32-prod 95%32+#:''#`]

Спробуйте в Інтернеті!

Функція, яка бере два аргументи зі стека.

Пояснення

[,:$#'"!MIN$take"![CS#.toarr]"!32-prod 95%32+#:''#`]

Давайте подивимося на першу частину, вважаючи зверху два елементи 'split'і 'isbn':

,:$#'"!MIN$take"!      stack:                      ('split' 'isbn')
,                      pair top two:               (('split' 'isbn'))
 :                     duplicate:                  (('split' 'isbn') ('split' 'isbn'))
  $#'                  length function literal:    (('split' 'isbn') ('split' 'isbn') $#')
    "!                 execute on each:            (('split' 'isbn') (5 4))
      MIN              obtain the minimum:         (('split' 'isbn') 4)
         $take         "take" function literal:    (('split' 'isbn') 4 $take)
                       (e.g. `'asdf' 2 take` is `'as'`)
              "!       vectorized binary each:     (('spli' 'isbn'))

Ця частина виконує обрізку.

Потім:

[CS#.toarr]"!     stack: (('spli' 'isbn'))
[         ]"!     perform the inside on each string
                  string `'spli'`:
 CS               convert to a character string:    $'spli'
   #.             vectorized "ord":                 (115 112 108 105)
     toarr        convert to array:                 (115 112 108 105)
                  (needed for empty string, since `$'' #.` == `$''` not `()`

Потім, остання частина:

32-prod 95%32+#:''#`  stack: (((115 112 108 105) (105 115  98 110)))
32-                   subtract 32 from each character code:   (((83 80 76 73) (73 83 66 78)))
   prod               reduce multiplication over the array:   ((6059 6640 5016 5694))
        95%           modulus 95:                             ((74 85 76 89))
           32+        add 32:                                 ((106 117 108 121))
              #:      convert to characters:                  (('j' 'u' 'l' 'y'))
                ''#`  join:                                   ('july')

2

R , 88 байт

function(r,s,u=utf8ToInt)intToUtf8((((u(r)-32)*(u(s)-32))%%95+32)[0:min(nchar(c(r,s)))])

анонімна функція; приймає вхід як два рядки; Третій аргумент - просто переконатися, що це функція в одному рядку та зберегти деякі байти.

Посилання TIO нижче повертає масив із записами, названими з першого вводу.

Спробуйте всі тестові випадки!




2

05AB1E , 16 15 байт

.BÇ32-`*₃%32+çJ

Спробуйте в Інтернеті!

-1 для Еміньї вказує на поштовхи 95.


                 # ['hi', 'you']
.B               # [['hi ', 'you']]
  Ç              # [[[104, 105, 32], [121, 111, 117]]]
   32-           # [[[72, 73, 0], [89, 79, 85]]]
      `          # [[72, 73, 0], [89, 79, 85]]
       *         # [[6408, 5767, 0]]
        ₃%       # [[43, 67, 0]]
          32+    # [[75, 99, 32]]
             ç   # [['K', 'c', ' ']]
              J  # ['Kc ']

.BÇ32-`*95%žQsèJ

інша.


зберігає байт. Шкода про введення порожнього рядка. Інакше øврятувало б ще кілька.
Емінья

2

Java 8, 127 115 97 95 байт

a->b->{for(int i=0;i<a.length&i<b.length;System.out.printf("%c",(a[i]-32)*(b[i++]-32)%95+32));}

Пояснення:

Спробуйте тут.

a->b->{                       // Method with 2 char-array parameters and no return-type
  for(int i=0;                //  Index-integer, starting at 0
      i<a.length&i<b.length;  //  Loop over both arrays up to the smallest of the two
    System.out.printf("%c",   //   Print, as character:
      (a[i]-32)               //    Current char of `a` minus 32
      *(b[i++]-32)            //    multiplied with current char of `b` minus 32
      %95                     //    Take modulo-95 of that multiplied result
      +32));}                 //    And add 32 again

1

C #, 166 байт

using System.Linq;s=>t=>{int e=s.Length,n=t.Length,l=e>n?n:e;return string.Concat(s.Substring(0,l).Select((c,i)=>(char)((((c-32)*(t.Substring(0,l)[i]-32))%95)+32)));}

Я впевнений, що треба зробити багато гольфу, але зараз у мене немає часу.

Спробуйте в Інтернеті!

Повна / відформатована версія:

using System;
using System.Linq;

class P
{
    static void Main()
    {
        Func<string, Func<string, string>> f = s => t =>
        {
            int e = s.Length, n = t.Length, l = e > n ? n : e;

            return string.Concat(s.Substring(0, l).Select((c, i) => (char)((((c - 32) * (t.Substring(0, l)[i] - 32)) % 95) + 32)));
        };

        Console.WriteLine(string.Concat(f("split")("isbn")));

        Console.ReadLine();
    }
}

Я думаю, що це (((c-32)*(t.Substring(0,l)[i]-32))%95)+32)може бути ((c-32)*(t.Substring(0,l)[i]-32)%95+32)(можливо, накрутили там парени ... це схоже на
ліс


1

Japt , 24 байти

¬íVq)®®©c -HÃ×u95 +H dÃq

Повертає рядок із затримкою null-chars ( \u0000), коли перший вхід довший за другий.

Спробуйте в Інтернеті! з -Qпрапором для відображення відформатованого виводу, включаючи нульові символи.

Запустіть усі тестові випадки за допомогою мого WIP CodePen.


1

Python 2 , 95 73 байт

  • Дякуємо @ Zacharý за 4 байти: небажані дужки зняті
lambda x,y:''.join(chr((ord(i)-32)*(ord(j)-32)%95+32)for i,j in zip(x,y))

Спробуйте в Інтернеті!


3
Боже милостивий ... навчись користуватися порядком операцій! (((ord(x[i])-32)*(ord(y[i])-32))%95)+32=>(ord(x[i])-32)*(ord(y[i])-32)%95+32
Zacharý

1

Вугілля деревне , 30 байт

F⌊⟦LθLη⟧℅⁺³²﹪×⁻³²℅§θι⁻³²℅§ηι⁹⁵

Спробуйте в Інтернеті! Посилання на багатослівну версію коду. Я насправді написав обчислення, (32 - ord(q)) * (32 - ord(h))тому що це уникає послідовних числових літералів, але, мабуть, я міг би просто написати це (ord(q) - ord(" ")) * (ord(h) - ord(" ")).


1

Perl 5 , 95 байт

@a=<>=~/(.)/g;@b=<>=~/(.)/g;$#a=$#b if@a>@b;print chr 32+(-32+ord$_)*(-32+ord$b[$i++])%95 for@a

Спробуйте в Інтернеті!

Пояснення:

@a=<>=~/(.)/g;@b=<>=~/(.)/g;  # Split the strings into 2 arrays
$#a=$#b if@a>@b;              # Truncate the first if longer than the second
print chr 32+(-32+ord$_)*(-32+ord$b[$i++])%95 for@a  # Multiply each character

1
Я думаю, ви неправильно обрізаєте результат на довжину меншої строки (див. Тут ).
Дада

Ти правий. Виправлено це в багато байтів
Xcali

1

Піп , 19 байт

(PA$* *(PA@?Zg)%95)

Приймає рядки як аргументи командного рядка. Спробуйте в Інтернеті!

Пояснення

(PA$* *(PA@?Zg)%95)
                     g is list of args; PA is string of all printable ASCII characters
            Zg       Zip items of g together: result is list of pairs of characters
        PA@?         Find index of each character in PA
       (      )      (Parentheses to get correct operator precedence)
   $* *              Map (fold on *) to the list: multiplies each pair of numbers
               %95   Take list items mod 95
(PA               )  Use those numbers to index into PA again
                     Print the resulting list of chars, concatenated together (implicit)

1

Фактор , 45

[ [ [ 32 - ] bi@ * 95 mod 32 + ] "" 2map-as ]

Це цитата (лямбда), callвона з двома рядками на стеку залишає нову рядок у стеці.

Як слово:

: s* ( s1 s2 -- ps ) [ [ 32 - ] bi@ * 95 mod 32 + ] "" 2map-as ;

"M>>M" "M>>M" s*      ! => ">MM>"
dup s*                ! => "M>>M"
dup s*                ! => ">MM>"
...

1

K (oK) , 26 байт

Рішення:

`c$32+95!*/-32+(&/#:'x)$x:

Спробуйте в Інтернеті!

Приклад:

`c$32+95!*/-32+(&/#:'x)$x:("split";"isbn")
"july"

Пояснення:

Оцінювання проводиться справа наліво:

`c$32+95!*/-32+(&/#:'x)$x: / the solution
                        x: / assign input to variable x
                       $   / pad right to length on left
               (  #:'x)    / count each x (return length of each char list in list)
                &/         / min-over, get the minimum of these counts
           -32+            / subtract 32, this automagically converts chars -> ints
         */                / multiply-over, product of the two lists
      95!                  / modulo 95
   32+                     / add 32 back again
`c$                        / convert to character array

0

PHP, 112 байт

for($i=0;$i<min(strlen($a=$argv[1]),strlen($b=$argv[2]));$i++)echo chr((ord($a[$i])-32)*(ord($b[$i])-32)%95+32);

109 байт: for($i=0;$i<strlen($a=$argv[1])&&$i<strlen($b=$argv[2]);)echo chr((ord($a[$i])-32)*(ord($b[$i++])-32)%95+32); Крім того , я не зовсім впевнений , що заміна &&з &також може бути можливо в PHP, зменшуючи його іншим байта до 108 .
Кевін Круїссен

0

JavaScript (ES6), 89 байт

Javascript та прокляття довгих імен функцій ...

Використання currying і те, що charCodeAtповертається NaNпри виклику з недійсної позиції. У виході можуть бути остаточні нулі.

a=>b=>a.replace(/./g,(c,i)=>String.fromCharCode((z=x=>x.charCodeAt(i)-32)(a)*z(b)%95+32))

Тест

var f=
a=>b=>a.replace(/./g,(c,i)=>String.fromCharCode((z=x=>x.charCodeAt(i)-32)(a)*z(b)%95+32))

q=x=>'['+x+']'

;[["isbn", "split"],["", ""],["", "I don't matter"],["             ", "Me neither :("],
["but I do!", "!!!!!!!!!"],['quotes', '""""""'],["wood", "hungry"],["tray", "gzip"],
["industry", "bond"],["public", "toll"],["roll", "dublin"],["GX!", "GX!"],
["4 lll 4", "4 lll 4"],["M>>M", "M>>M"]]
.forEach(([a,b])=>console.log(q(a)+' x '+q(b)+' --> '+q(f(a)(b))))

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.