Multiplicação de cadeias por elementos


28

Inspirado por isso desafio (obrigado @cairdcoinheringaahing pelo título!), Sua tarefa é pegar duas seqüências ASCII imprimíveis e multiplicá-las por elementos com as seguintes regras.

Como funciona?

Dadas duas seqüências de caracteres (por exemplo splite isbn), você primeiro truncará a mais longa, de forma que elas tenham o mesmo comprimento e, em seguida, determine seus códigos ASCII :

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

O próximo passo será mapeá-los para o intervalo [0..94], subtraindo 32cada código:

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

Agora você os multiplicará no módulo de elementos 95(para permanecer no intervalo imprimível):

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

Adicione 32para voltar ao intervalo [32..126]:

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

E a etapa final é mapeá-los de volta para caracteres ASCII:

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

Regras

  • Você escreverá um programa / função que implementa as etapas descritas em duas seqüências e imprime ou retorna a sequência resultante
  • O formato de entrada é flexível: você pode pegar duas strings, uma tupla de strings, uma lista de strings etc.
  • A entrada pode consistir em uma ou duas cadeias vazias
  • A entrada terá caracteres no intervalo imprimível ([32..126] )
  • A saída é impressa no console ou você retorna uma sequência
  • É permitido que a saída tenha espaços em branco à direita

Casos de teste

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

Nota : As aspas são apenas para facilitar a leitura, no sexto caso de teste que usei em 'vez de ".


Você tem espaço à direita na saída?
Erik the Outgolfer

@EriktheOutgolfer Yes. Desculpe, eu adicionei isso depois de postar.
ბიმო

Podemos pegar uma matriz de matrizes de strings? abc, def -> [['a', 'b', 'c'], ['d', 'e', 'f']]
totallyhuman

@totallyhuman Eu não diria isso. No entanto, se no seu idioma as strings são matrizes de caracteres e os caracteres têm o mesmo tipo de strings, seria válido, eu acho.
ბიმო

É permitido receber informações como uma lista de strings?
Zacharý 21/07

Respostas:


9

MATL , 12 bytes

c32-p95\32+c

Experimente online!

Explicação

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
Maneira inteligente de gerenciar a diferença de comprimento de string.
Sanchises

6

Geléia , 15 12 bytes

z⁶O_32P€‘ịØṖ

Experimente online!

-3 graças a Jonathan Allan .


Abuso sorrateiro de espaço em branco à direita. ;)
Dennis

@ Dennis Bem, está nas regras, por que não abusar?
Erik the Outgolfer

Eu acredito que você pode economizar 3 bytes usando o átomo niládico para caracteres imprimíveis ØṖ, com z⁶O_32P€‘ịØṖ- é melhor verificar se a aritmética funciona.
27617 Jonathan Allan

@JonathanAllan É claro.
Erik the Outgolfer

5

Python 3 , 80 74 71 bytes

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

Obrigado a @shooqie por jogar fora 3 bytes!

Experimente online!


1
71 se você tomar (s, t)como uma tupla:lambda t:''.join(map(lambda x,y:chr((ord(x)-32)*(ord(y)-32)%95+32),*t))
shooqie

5

Python 2 , 75 70 bytes

-3 bytes graças à sugestão de Dennis da sugestão de shooqie. -2 bytes graças à sugestão de Zacharý.

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

Experimente online!


2
O mesmo truque que foi sugerido na minha resposta:lambda*t:''.join(chr(((ord(i)-32)*(ord(j)-32))%95+32)for i,j in zip(*t))
Dennis

2
E mesmo que eu sugeri muito: ((ord(i)-32)*(ord(j)-32))%95+32=> (ord(i)-32)*(ord(j)-32)%95+32...
Zachary

o_o derrotando Dennis. 1
Zacharý

1
Na verdade, eu mudei para uma lista de compreensão em vez de usar map. Eu estava apenas um pouco atrasado.
totallyhuman

5

Haskell , 60 57 bytes

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

Experimente online!

Primeira linha é uma função anônima que recebe dois argumentos.

Essa é uma implementação direta do algoritmo: zipWithpega as duas cadeias e aplica uma determinada função aos pares de caracteres. Ele lida com o truncamento e também funciona para cadeias vazias. fromEnume toEnumsão alternativas para orde chralternar entre caracteres e seus valores ASCII que não precisam de uma importação longa.

Edit: -3 bytes graças a Bruce Forte.


Você pode salvar 3bytes, retirando -32e salvando esses parênteses, veja aqui .
ბიმო

5

C ++, 331 291 282 270 268 bytes, Versão 2 = 178 176 150 148 bytes

Versão original :

#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 bytes graças a Bruce Forte
-39 bytes graças a Zacharý

Versão 2, inspirada nas respostas de outras pessoas

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

Se a primeira versão usa um lambda, é porque eu queria testar a função std :: async do C ++ 11 que acabei de aprender antes, então a guardei sem motivos ...

Versão mais legível:

#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
Bem-vindo ao PPCG!
Martin Ender

Bem vindo ao site! Obrigado pela sua resposta, agradeço. Não tenho experiência no golfe com C ++, mas aqui você encontrará algumas dicas. Aproveite o seu tempo aqui!
ბიმო

Também tenho certeza que você pode simplesmente enviar uma função, como esta .
ბიმო

Você não pode remover os espaços aqui: #include <string>=> #include<string>e #include <algorithm>=> #include<algorithm>?
Zacharý

Além disso, você deve poder criar uma macro equivalente stringe usá-la adequadamente.
Zacharý

3

Dyalog APL, 36 34 33 25 24 bytes

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

Experimente online (TryAPL)!

Experimente online (TIO)!

Entrada é uma lista de cadeias e possui espaços em branco à direita.

Veja como funciona:

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

Não recebi a interface tryapl.org, então aqui está um TIO para aqueles que querem experimentá-lo.
ბიმო

Lá, eu coloquei os dois lá.
Zacharý



2

C # (.NET Core) , 100 96 95 bytes

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

Experimente online!

-4 bytes graças a @ Zacharý

-1 byte movendo o incremento

Usa um lambda e abusa do fato de que os caracteres são basicamente ints.


Você pode usar (l[i]-32)*(n[i]-32)%95+32?
Zacharý 21/07

Por que sim eu posso. Obrigado!
jkelm

1
Você precisa qualificar totalmente o Consolee pode usar currying para salvar um byte. Compile para um Action<string, Action<string>>like l=>n=>e chame like("word")("string")
TheLethalCoder

2

Mathematica, 114 bytes

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


entrada

["público", "pedágio"]


Existe uma maneira de experimentá-lo online?
ბიმო

é claro, ir para sandbox.open.wolframcloud.com/app/objects colar o código, cole entrada no final, pressione Shift + Enter
J42161217

o que "8 caracteres"?
J42161217

Desculpe pela confusão! A mensagem "Obrigado!" teria sido muito curto para postar assim, ele precisava de 8 caracteres a mais.
ბიმო

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

2

Empilhados , 52 bytes

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

Experimente online!

Função que recebe dois argumentos da pilha.

Explicação

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

Vejamos a primeira parte, supondo que os dois principais itens sejam 'split'e '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'))

Esta parte realiza o corte.

Então:

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

Então, a última parte:

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 bytes

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

função anônima; recebe entrada como duas strings; O terceiro argumento é apenas para garantir que esta seja uma função de uma linha e salvar alguns bytes.

O link TIO abaixo retorna uma matriz com entradas nomeadas com a primeira entrada.

Experimente todos os casos de teste!




2

05AB1E , 16 15 bytes

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

Experimente online!

-1 para Emigna apontando empurrões 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

é outro.


salva um byte. Pena que a entrada da string vazia. Caso contrário ø, economizaria um pouco mais.
Emigna

2

Java 8, 127 115 97 95 bytes

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

Explicação:

Experimente aqui.

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 bytes

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

Tenho certeza de que há muito golfe a ser feito, mas não tenho tempo no momento.

Experimente online!

Versão completa / formatada:

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

Eu acho que (((c-32)*(t.Substring(0,l)[i]-32))%95)+32)pode ser ((c-32)*(t.Substring(0,l)[i]-32)%95+32)(poderia ter asneira os parênteses lá ... está parecendo lisp!)
Zachary

1

Lisp comum, 99 bytes

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

Experimente online!



1

Python 2 , 95 73 bytes

  • Obrigado @ Zacharý por 4 bytes: colchetes indesejados removidos
lambda x,y:''.join(chr((ord(i)-32)*(ord(j)-32)%95+32)for i,j in zip(x,y))

Experimente online!


3
Meu Deus ... aprenda a usar a ordem das operações! (((ord(x[i])-32)*(ord(y[i])-32))%95)+32=>(ord(x[i])-32)*(ord(y[i])-32)%95+32
Zacharý

1

Carvão , 30 bytes

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

Experimente online! Link é a versão detalhada do código. Na verdade, eu escrevi a calcualação como (32 - ord(q)) * (32 - ord(h))porque evita literais numéricos consecutivos, mas acho que poderia ter escrito (ord(q) - ord(" ")) * (ord(h) - ord(" ")).


1

Perl 5 , 95 bytes

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

Experimente online!

Explicação:

@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
Eu acho que você não está truncando corretamente o resultado para o comprimento da string menor (veja aqui ).
Dada

Você está certo. Fixa-lo a um custo de muitos bytes
Xcali

1

Pip , 19 bytes

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

Toma as seqüências de caracteres como argumentos de linha de comando. Experimente online!

Explicação

(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

Fator , 45

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

É uma cotação (lambda), call com duas strings na pilha, deixa a nova string na pilha.

Como uma palavra:

: 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 bytes

Solução:

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

Experimente online!

Exemplo:

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

Explicação:

A avaliação é realizada da direita para a esquerda:

`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 bytes

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 bytes: 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); Além disso, não tenho certeza se a substituição &&por &também pode ser possível no PHP, reduzindo-o em outro byte para 108 .
Kevin Cruijssen 23/10

0

JavaScript (ES6), 89 bytes

Javascript e a maldição dos nomes extensos de funções ...

Usando currying e o fato de charCodeAtretornar NaNquando chamado com uma posição inválida. Pode haver nulos à direita na saída.

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

Teste

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

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.