Mnożenie ciągów przez elementy


28

Zainspirowany tym wyzwaniem (dzięki za tytuł!

Jak to działa?

Biorąc pod uwagę dwa ciągi znaków (na przykład spliti isbn), najpierw obetniesz dłuższy ciąg , aby miały jednakową długość, a następnie określisz jego kody ASCII :

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

Następnym krokiem będzie zmapowanie ich do zakresu [0..94]przez odjęcie 32każdego kodu:

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

Teraz pomnożysz je modułowo 95(aby pozostać w zakresie do wydrukowania):

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

Dodaj, 32aby wrócić do zakresu [32..126]:

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

Ostatnim krokiem jest odwzorowanie ich z powrotem na znaki ASCII:

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

Zasady

  • Napisasz program / funkcję, która implementuje opisane kroki na dwóch ciągach i albo wypisuje, albo zwraca wynikowy ciąg
  • Format wejściowy jest elastyczny: możesz wziąć dwa ciągi, krotkę ciągów, listę ciągów itp.
  • Dane wejściowe mogą składać się z jednego lub dwóch pustych ciągów
  • Wprowadzane będą znaki z zakresu do wydrukowania ( [32..126])
  • Dane wyjściowe są drukowane w konsoli lub zwracany jest ciąg znaków
  • Dane wyjściowe mogą mieć końcowe białe znaki

Przypadki testowe

"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>"

Uwaga : cytaty są tylko dla czytelności, w szóstym przypadku testowym, którego użyłem 'zamiast ".


Czy możesz mieć końcowe spacje w swoich wynikach?
Erik the Outgolfer

@EriktheOutgolfer Tak. Przepraszam, dodałem to po opublikowaniu.
ბიმო

Czy możemy wziąć tablicę tablic ciągów? abc, def -> [['a', 'b', 'c'], ['d', 'e', 'f']]
całkowicie ludzki,

@ totalniehuman Nie powiedziałbym tak. Chociaż, jeśli w twoim języku ciągi znaków są tablicami znaków, a znaki mają ten sam typ co łańcuchy, to chyba jest to poprawne.
ბიმო

Czy wolno nam brać dane wejściowe jako listę ciągów?
Zacharý

Odpowiedzi:


9

MATL , 12 bajtów

c32-p95\32+c

Wypróbuj online!

Wyjaśnienie

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
Sprytny sposób zarządzania różnicą długości łańcucha.
Sanchises

6

Galaretka , 15 12 bajtów

z⁶O_32P€‘ịØṖ

Wypróbuj online!

-3 dzięki Jonathanowi Allanowi .


Podstępne nadużycie spacji końcowych. ;)
Dennis

@Dennis Cóż, jest to zgodne z zasadami, dlaczego nie nadużywać?
Erik the Outgolfer

Wierzę, że możesz zaoszczędzić 3 bajty, używając atomu niladycznego do postaci drukowalnych ØṖ, przy czym z⁶O_32P€‘ịØṖ- najlepiej sprawdź dwukrotnie, czy arytmetyka działa.
Jonathan Allan

@JonathanAllan Oczywiście.
Erik the Outgolfer

5

Python 3 , 80 74 71 bajtów

lambda*t:''.join(map(lambda x,y:chr((ord(x)-32)*(ord(y)-32)%95+32),*t))

Dzięki @shooqie za grę w golfa z 3 bajtów!

Wypróbuj online!


1
71 jeśli weźmiesz (s, t)jako krotkę:lambda t:''.join(map(lambda x,y:chr((ord(x)-32)*(ord(y)-32)%95+32),*t))
shooqie

5

Python 2 , 75 70 bajtów

-3 bajty dzięki sugestii Dennisa dotyczącej sugestii shooqie. -2 bajty dzięki sugestii Zacharýego.

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

Wypróbuj online!


2
Ta sama sztuczka, która została zasugerowana w mojej odpowiedzi:lambda*t:''.join(chr(((ord(i)-32)*(ord(j)-32))%95+32)for i,j in zip(*t))
Dennis

2
I ten sam, który dużo sugerowałem: ((ord(i)-32)*(ord(j)-32))%95+32=> (ord(i)-32)*(ord(j)-32)%95+32...
Zacharý

o, pokonując Dennisa. +1
Zacharý

1
Eee, nie bardzo, właśnie zmieniłem na zrozumienie listy zamiast używać map. Spóźniłem się trochę.
całkowicie ludzki,

5

Haskell , 60 57 bajtów

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

Wypróbuj online!

Pierwszy wiersz to anonimowa funkcja, która przyjmuje dwa argumenty.

To prosta implementacja algorytmu: zipWithpobiera oba ciągi i stosuje daną funkcję do par znaków. Obsługuje obcinanie, a także działa na puste ciągi. fromEnumi toEnumsą alternatywą dla znaków i ich wartości ASCII ordi chrdo przełączania między nimi, które nie wymagają długiego importu.

Edycja: -3 bajty dzięki Bruce Forte.


Możesz zapisać 3bajty, wyciągając -32i zapisując nawiasy, patrz tutaj .
ბიმო

5

C ++, 331 291 282 270 268 bajtów, wersja 2 = 178 176 150 148 bajtów

Orginalna wersja :

#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 bajtów dzięki Bruce Forte
-39 bajtów dzięki Zacharýmu

Wersja 2, inspirowana odpowiedziami innych osób

#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;}

Jeśli pierwsza wersja używa lambda, to dlatego, że chciałem przetestować funkcję std :: async C ++ 11, której właśnie się nauczyłem, więc zachowałem ją bez żadnych powodów ...

Bardziej czytelna wersja:

#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
Witamy w PPCG!
Martin Ender

Witamy na stronie! Dziękuję za odpowiedź, doceniam to. Nie mam doświadczenia w grze w C ++, ale tutaj znajdziesz kilka wskazówek. Życzymy miłego pobytu tutaj!
ბიმო

Też jestem całkiem pewien, że można po prostu złożyć funkcję, jak ten .
ბიმო

Nie możesz tutaj usunąć spacji: #include <string>=> #include<string>i #include <algorithm>=> #include<algorithm>?
Zacharý

Ponadto powinieneś być w stanie utworzyć odpowiednik makra i odpowiednio go stringużywać.
Zacharý

3

Dyalog APL, 36 34 33 25 24 bajtów

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

Wypróbuj online (TryAPL)!

Wypróbuj online (TIO)!

Dane wejściowe to lista ciągów znaków i końcowe znaki spacji.

Oto jak to działa:

{⎕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

Nie dostałem interfejsu tryapl.org, więc oto TIO dla tych, którzy chcą go wypróbować.
ბიმო

Tam umieściłem oba.
Zacharý



2

C # (.NET Core) , 100 96 95 bajtów

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

Wypróbuj online!

-4 bajty dzięki @ Zacharý

-1 bajt, przesuwając przyrost

Wykorzystuje lambda i narusza fakt, że postacie są w zasadzie ints.


Można użyć (l[i]-32)*(n[i]-32)%95+32?
Zacharý

Dlaczego tak, mogę. Dzięki!
jkelm

1
Musisz w pełni zakwalifikować się Consolei możesz użyć curry, aby zapisać bajt. Kompiluj do Action<string, Action<string>>podobnego l=>n=>i nazywaj podobnego("word")("string")
TheLethalCoder

2

Mathematica, 114 bajtów

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


wkład

[„public”, „toll”]


Czy istnieje sposób, aby wypróbować go online?
ბიმო

oczywiście przejdź do sandbox.open.wolframcloud.com/app/objects wklej kod, wklej dane wejściowe na końcu, naciśnij shift + enter
J42161217

co „8 znaków”?
J42161217,

Przepraszam za zamieszanie! Wiadomość „Dzięki!” byłby zbyt krótki, aby opublikować właśnie tak, potrzebował 8 znaków więcej.
ბიმო

3
ok ....................................
J42161217

2

Ułożone , 52 bajty

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

Wypróbuj online!

Funkcja, która pobiera dwa argumenty ze stosu.

Wyjaśnienie

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

Wygląd Spójrzmy prawdzie w pierwszej części, przy założeniu, że szczyt dwa przedmioty są 'split'i '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'))

Ta część wykonuje kadrowanie.

Następnie:

[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 `()`

Następnie ostatnia część:

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 bajtów

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

funkcja anonimowa; pobiera dane wejściowe jako dwa ciągi; trzeci argument ma na celu upewnienie się, że jest to funkcja jednowierszowa i zaoszczędzić trochę bajtów.

Poniższy link TIO zwraca tablicę z wpisami nazwanymi przy pierwszym wejściu.

Wypróbuj wszystkie przypadki testowe!




2

05AB1E , 16 15 bajtów

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

Wypróbuj online!

-1 dla Emigny, wskazując pchnięcia 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

jest inny.


zapisuje bajt. Szkoda, jeśli chodzi o pusty ciąg wejściowy. W przeciwnym razie øzaoszczędziłoby jeszcze kilka.
Emigna

2

Java 8, 127 115 97 95 bajtów

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

Wyjaśnienie:

Wypróbuj tutaj.

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 bajtów

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)));}

Jestem pewien, że trzeba grać w golfa, ale nie mam teraz czasu.

Wypróbuj online!

Pełna / sformatowana wersja:

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();
    }
}

Myślę, że (((c-32)*(t.Substring(0,l)[i]-32))%95)+32)może być ((c-32)*(t.Substring(0,l)[i]-32)%95+32)(może spieprzył tam pareny ... wygląda jak seplenienie!)
Zacharý

1

Common Lisp, 99 bajtów

(lambda(a b)(map'string(lambda(x y)(code-char(+(mod(*(-(#1=char-code x)32)(-(#1#y)32))95)32)))a b))

Wypróbuj online!



1

Python 2 , 95 73 bajtów

  • Dzięki @ Zacharý za 4 bajty: usunięte niechciane nawiasy
lambda x,y:''.join(chr((ord(i)-32)*(ord(j)-32)%95+32)for i,j in zip(x,y))

Wypróbuj online!


3
Dobroć łaskawa ... naucz się posługiwać porządkiem operacji! (((ord(x[i])-32)*(ord(y[i])-32))%95)+32=>(ord(x[i])-32)*(ord(y[i])-32)%95+32
Zacharý

1

Węgiel drzewny , 30 bajtów

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

Wypróbuj online! Link jest do pełnej wersji kodu. Tak naprawdę napisałem to obliczenie, (32 - ord(q)) * (32 - ord(h))ponieważ unika ono kolejnych literałów numerycznych, ale wydaje mi się, że mógłbym właśnie napisać (ord(q) - ord(" ")) * (ord(h) - ord(" ")).


1

Perl 5 , 95 bajtów

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

Wypróbuj online!

Wyjaśnienie:

@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
Myślę, że nie przycinasz poprawnie wyniku do długości mniejszego ciągu (patrz tutaj ).
Dada

Masz rację. Naprawiono to kosztem wielu bajtów
Xcali

1

Pip , 19 bajtów

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

Bierze ciągi jako argumenty wiersza poleceń. Wypróbuj online!

Wyjaśnienie

(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

Współczynnik , 45

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

Jest to cytat (lambda), callz dwoma ciągami na stosie, pozostawia nowy ciąg na stosie.

Jednym słowem:

: 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 bajtów

Rozwiązanie:

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

Wypróbuj online!

Przykład:

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

Wyjaśnienie:

Ocena jest przeprowadzana od prawej do lewej:

`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 bajtów

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 bajtów: 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); Nie jestem też całkowicie pewien, czy zastąpienie &&go &może być również możliwe w PHP, zmniejszając go o kolejny bajt do 108 .
Kevin Cruijssen

0

JavaScript (ES6), 89 bajtów

JavaScript i przekleństwo długich nazw funkcji ...

Korzystanie z curry i fakt, że charCodeAtpowraca, NaNgdy zostanie wywołany z nieprawidłową pozycją. Na wyjściu mogą znajdować się końcowe wartości zerowe.

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

Test

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))))

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.