In questa sfida utilizzerai la distribuzione di un prodotto su somme e differenze di numeri, come spiegato qui .

Esempi

  Input      |     Output
-------------|-------------
23(12+42)    | (23*12)+(23*42)
9(62-5)      | (9*62)-(9*5)
4(17+8-14)   | (4*17)+(4*8)-(4*14)
15(-5)       | -(15*5)
2(3)         | (2*3)
8(+18)       | +(8*18)
8(-40+18)    | -(8*40)+(8*18)

specificazione

L'input sarà una stringa del modulo n(_), con un singolo intero senza segno positivo nseguito da un'espressione tra parentesi _. Questa espressione _consisterà in somme e differenze di uno dei termini più positivi-interi separati da +e -segni. Il primo termine può essere preceduto da un +segno, un -segno o nessun segno.

Nell'output, il numero iniziale ndeve essere distribuito per moltiplicare ciascuno dei termini. Ogni termine di adovrebbe essere lasciato moltiplicato per nper produrre l'espressione tra parentesi (n*a), e questi nuovi termini dovrebbero essere combinati con +e -segni esattamente allo stesso modo dei termini originali.

Ingressi non validi

Questi sono esempi di input che non devi gestire.

3(5 plus 3)
6(5 13)
(5+8)(6+6)
(5+3)8

vincente

Questo è code-golf , quindi vince il codice più breve in byte.

Pip, 28 byte

DQaUnxWa^'(xR`\d+`'(.n.`*&)`

Spiegazione:

                              a is first cmdline arg (implicit)
DQa                           Remove (DeQueue) the closing paren from a
   UnxWa^'(                   Unify n and x with a split on open paren--Python equivalent
                                n,x=a.split("(")
                              n is thus the number to be distributed, and x is the
                                addition/subtraction expression
           xR                 In x, replace...
             `\d+`            ... regex matching numbers...
                  '(.n.`*&)`  ... with the replacement pattern (n*&), where n is the
                                appropriate number and & substitutes the complete match
                              Print result (implicit)

Gli oggetti Pattern di Pip seguono principalmente la sintassi della regex di Python, ma il &pattern di sostituzione viene preso in prestito da sed.

Maggiori informazioni su Pip nel repository Github

JavaScript 65 byte

s=>(q=s.split(/[()]/))[1].replace(/(\D?)(\d+)/g,`$1(${q[0]}*$2)`)

Questo richiederà l'input. Prendi il + o -, quindi le cifre, quindi sostituiscilo nell'ordine corretto.

Spiegazione

s=>   // Function with argument "s"
  (q= // Set q to...
    s.split(/[()]/) // Splits on parenthesis, returns array
  )
  [1] // Gets second match or text inside brackets
  .replace(/ // Replaces string 
     (\D?)  // Try to match a non-digit, the +-/* (group 1)
     (\d+)  // Then match one or more digits (group 2)
  /,
      // $1 is group 1 and $2 is group 2 q[0] is the text before the parenthesis 
  `$1(${q[0]}*$2)`
  ) 

uso

Funziona solo con Firefox e Safari Nightly, forse Edge? perché utilizza le funzionalità ES6. Puoi eseguirlo da:

var t = s => (q = s.split (/ [()] /)) [1] .replace (/ (\ D?) (\ d +) / g, `$ 1 ($ {q [0]} * $ 2) `)

t ( "5 (-6 + 7 + 3-8 + 9)" ); // - (5 * 6) + (5 * 7) + (5 * 3) - (5 * 8) + (5 * 9)

Python 2.7, 110 108 byte

import re
p=re.findall('([+-]?)(\d+)',raw_input())
print"".join("%s(%s*%s)"%(e[0],p[0][1],e[1])for e in p[1:])

Il programma prende input da stdin, cerca corrispondenze contro - ([+-]?)(\d+)regex e crea la stringa di output.
Testarlo -

<< 23(12+42)
>> (23*12)+(23*42)

<< 9(62-5)
>> (9*62)-(9*5)

<< 4(17+8-14)
>> (4*17)+(4*8)-(4*14)

<< 15(-5)
>> -(15*5)

<< 2(3)
>> (2*3)

<< 8(+18)
>> +(8*18)

<< 8(-40+18)
>> -(8*40)+(8*18)

Retina , 40 byte

+`(\d+)\((\D)?(\d+)
$2($1*$3)$1(
\d+..$
<empty line>

Ogni riga dovrebbe andare al proprio file ma è possibile eseguire il codice come un file con il -sflag. Per esempio:

>echo -n "8(-40+18)"|retina -s distributing_numbers
-(8*40)+(8*18)

Le prime due righe spingono il moltiplicatore accanto a ogni numero nella forma prevista:

8(-40+18)
-(8*40)8(+18)
-(8*40)+(8*18)8()

Le ultime due righe rimuovono la parte finale non necessaria:

-(8*40)+(8*18)8()
-(8*40)+(8*18)

sed, 105 byte

Volevo solo vedere se questo può essere fatto con sed.
Forse un po 'vecchia scuola, ma funziona.

$ cat distnum.sed
s@\([0-9]*\)(\([0-9]*\)\([+-]*\)\([0-9]*\)\([+-]*\)\([0-9]*\))@(\1*\2)\3(\1*\4)\5(\1*\6)@
s@([0-9]*\*)@@g

$ cat distnum.txt
23(12+42)
9(62-5)
4(17+8-14)
15(-5)
2(3)
8(+18)
8(-40+18)

$ sed -f distnum.sed distnum.txt
(23*12)+(23*42)
(9*62)-(9*5)
(4*17)+(4*8)-(4*14)
-(15*5)
(2*3)
+(8*18)
-(8*40)+(8*18)

rs , 77 byte

$$d=(?<!\))([+-]?)(\d+)
+$d\($d([+-])/\3(\1\2*\4)\5\1\2(
$d\($d\)/\3(\1\2*\4)

Demo live e tutti i casi di test.

Questa è la prima volta che le macro di rs sono state effettivamente utilizzate!

REGXY , 45 byte

Utilizza REGXY, un linguaggio basato sulla sostituzione regex.

/(\d+)\((\D)?(\d+)/\2(\1*\3)\1(/
//
/\d+\(.//

Perl, 36 byte

Codice 35 byte + riga comandi 1 byte

($a,$_)=split/[()]/;s/\d+/($a*$&)/g

Uso:

echo "4(17+8-14)" | perl -p entry.pl

Pyth, 39 38 byte

Una terribile soluzione regex:

P:eJcz\("([+-]?)(\d+)"X"\\1(_*\\2)"3hJ

Rubino, 94 byte

gets.scan(/(\d+)\(([[-+]?\d+]+)/){|a,b|b.scan(/([-+]?)(\d+)/).map{|c,d|$><<"#{c}(#{a}*#{d})"}}

CJam, 50 byte

l__'(#_@<'*+@@)>);'+/'-f/\ff{1$'(@@++')+L?}'-f*'+*

Provalo online

CJam non ha il supporto regex o qualsiasi cosa oltre alla ricerca e alla divisione delle stringhe che sia molto conveniente per analizzare le espressioni. Quindi c'è del lavoro qui coinvolto.

Spiegazione:

l__   Get input and push 2 copies for splitting.
'(#   Find index of '(.
_     Copy index, will be used twice.
@<    Get one copy of input to top, and slice to get first multiplier.
'*+   Append '* to first multiplier.
@@    Get another copy of input and '( index to top.
)>    Increment and slice to get everything after '(.
);    Remove trailing ').
'+/   Split at '+.
'-f/  Split each part at '-.
\     Swap first multiplier to top.
ff{   Apply block to nested list of second multipliers.
  1$    Copy term. Will use this copy as condition to skip empty second multipliers
        that result from unary + or -.
  '(    Opening parentheses.
  @@    Get first and second multiplier to top.
  ++    Concatenate it all.
  ')+   Concatenate closing parentheses.
  L     Push empty string for case where term is skipped.
  ?     Ternary if to pick term or empty string.
}     End of loop over list of second multipliers.
'-f*  Join sub-lists with '-.
'+*   Join list with '+.

gawk - 60 58

$0=gensub(/(.*\()?(+|-)?([0-9]+))?/,"\\2("$0+0"*\\3)","G")

Accidenti ... non ho lavorato con regexp da un po 'di tempo.

Perl 5, 70 60 55 44 byte + 1 penalità

Una soluzione perl che utilizza solo split e 1 espressione regolare.
Calcola anche gli input più lunghi.

($a,$_)=split/[()]/;s/(\D?)(\d+)/$1($a*$2)/g

Test

$ echo "8(9-10+11-12+13-14)"|perl -p distnums.pl   
(8*9)-(8*10)+(8*11)-(8*12)+(8*13)-(8*14)

Una versione che accetta un parametro

($a,$_)=split/[()]/,pop;s/(\D?)(\d+)/$1($a*$2)/g;print

Una versione che utilizza solo espressioni regolari.

s/(\d+)\((.*)\)/$2:$1/;s/(\D?)(\d+)(?=.*:(\d+)).*?/$1($3*$2)/g;s/:.*//

Questo funziona tramite un gruppo di acquisizione all'interno di un lookahead positivo e una corrispondenza pigra. Probabilmente avrebbe usato un aspetto positivo se Perl 5 lo avesse supportato, ma purtroppo. Mi ci è voluto un po 'per capire che questo genere di cose è possibile con regex.

Retina , 50 51 43 byte

Penso che questo potrebbe essere il mio primo programma Retina. Altrimenti, è il mio primo programma Retina che è così complesso (non così complesso, davvero.) Ogni riga va nel suo file.

+`(\d+)\((\D?)(\d+)
$1($'$2($1*$3)
.+?\)
$'

In realtà non l'ho testato con Retina, l'ho testato usando un tester regex-sostituzione più volte, ma dovrebbe funzionare.

Descrizione per il primo esempio:

Poiché esiste un numero pari di file, Retina utilizza la modalità di sostituzione. Il primo rimpiazzo (primi due file) rimuove un numero da distribuire e aggiunge quella coppia di distribuzione (23*12)alla fine, dando 23(+42)(23*12). +`all'inizio dice a Retina di sostituire ripetutamente fino a quando il modello non corrisponde, e poiché questo viene nuovamente abbinato, il modello sostituisce questo con 23()(23*12)+(23*42). Questo non corrisponde più, quindi i successivi 2 file vengono utilizzati per il prossimo rimpiazzo. Questa volta, rimuove semplicemente il file 23(). Funziona bene: poiché i prodotti vengono aggiunti alla fine, non devo fare nulla di strano se un numero non ha un segno, poiché l'unico che può essere senza segno è il primo numero.

EDIT: $'in sostituzione rappresenta il resto della stringa dopo la corrispondenza, quindi posso rimuovere i messaggi finali (.*).

k, 98 byte

Non molto golf.

{,/(*x){(s#y),("*"/:(x;(s:(*y)in"+-")_y))/:$"()"}/:1_x@:&~~#:'x:((0,&~x in .Q.n)_x){x_'x?'y}/"()"}

Dividi su non cifre, rimuovi parentesi, rimuove stringhe vuote, quindi mantieni xcostante come prima stringa, combina *con ogni stringa rimanente y, parentesi e sposta il segno all'inizio, se presente; appiattire l'output in una singola stringa.