Strings verschachteln


30

Inspiration. * Ich kann nicht glauben, dass wir diese Herausforderung noch nicht hatten:

Aufgabe

Verschachteln Sie eine oder mehrere druckbare ASCII-Zeichenfolgen, indem Sie ein Zeichen aus jeder Zeichenfolge zyklisch bis zur vollständigen Zeichenfolge übernehmen. Wenn einer Zeichenfolge die Zeichen vor den anderen ausgehen, überspringen Sie diese von da an.

Beispiele

SIMPLE gibt SIMPLE

POLLSund EPEESgibtPEOPLELESS

LYESund APRONSgibtLAYPERSONS

ABCDEund a cund 123 567gibtAa1B 2Cc3D E567

"\n$?*und (leere Zeichenkette) und ,(.)" (abschließendes Leerzeichen) ergeben ",\(n.$)?"* (abschließendes Leerzeichen)


* Es gibt kürzere APL-Lösungen.


Da es sich im Grunde genommen nur um eine Transponierungsoperation handelt, hatten wir einige sehr ähnliche Herausforderungen, aber möglicherweise keine, die genau gleich sind.
Martin Ender

7
Ich hatte diese Frage in meiner CS HW. Heißt das, ich kann diese Frage als Hausaufgabe schließen? ; P
Downgoat

@EriktheOutgolfer Cool! Ich habe heute etwas gelernt.
Adám

Antworten:


23

Gelee , 1 Byte

Z

Probieren Sie es online!

Die eingebaute "Transponierung" macht genau das mit einer Liste von Strings.


Ich bin gespannt, wie hätte der Code ausgesehen, wenn Sie kurze Zeichenfolgen mit Leerzeichen auffüllen müssten?
Adám

2
Das wäre z⁶. zist "links transponieren, rechts auffüllen"; ist ein Raum.
Lynn

1
@ Adám Jelly funktioniert sehr gut auf Listen; Wo fangen eingebaute Elemente und Sprachkonstruktionen / -designs an?
Steenbergh

1
@Lynn In Jelly? Alles, was auf den Atoms und Quicks-Listen steht, ist eingebaut.
Adám

2
@Adám ;"(elementweise Verkettung) würde die Aufgabe ohne eingebautes lösen.
Dennis

8

Python 2, 101 89 86 69 Bytes

Ich hoffe, ich kann das irgendwie in ein Lambda umwandeln, indem ich es rekursiv mache. Es ist nicht ideal, weil Sie hoffen würden, dass die Transponierung kürzer ist, leider nicht (nach dem, was ich bisher erfunden habe).

f=lambda s:' '*any(s)and''.join(x[:1]for x in s)+f([x[1:]for x in s])

Alte Lösungen:

w=input();o=''
while any(w):
 for i in range(len(w)):o+=w[i][:1];w[i]=w[i][1:]
print o

lambda s:''.join(''.join([c,''][c<' ']for c in x)for x in map(None,*[list(y)for y in s]))

w=input();o=''
while any(x>=' 'for x in w):
 for i in range(len(w)):o+=w[i][:1];w[i]=w[i][1:]
print o

danke an mathmandan für das dumme gefühl;) sparte mir ein paar bytes! (auf einer alten Lösung)


Könntest du nicht einfach tun while any(w):? Leere Zeichenfolgen sind in Python falsch.
Mathmandan

@ Mathmandan Sie haben absolut Recht, weiß nicht, was ich dachte ..
Kade

Kein Problem :) Ihre neue Lösung sieht gut aus, außer ich denke, Sie müssen voranstellen f=.
Mathmandan

Sie können []den rekursiven Aufruf deaktivieren und verlassen f(x[1:] for x in s), was ihn zu einem Generatorverständnis macht, das in diesem Kontext das Gleiche wie eine Liste ist.
Bioweasel



7

Pyth - 3 Bytes

Sehr einfach, wird später auf dem Handy eine Erweiterung hinzufügen.

s.T

Test Suite

s                         Join all the strings together
 .T                       Transpose, without chopping off overhang
  (Q implicit)

4
@ Daniel Ich bin auch in der Schule: P
Maltysen

Haben Sie Pläne, die Erklärung hinzuzufügen?
John Dvorak

@JanDvorak mache es jetzt sicher.
Maltysen

6

JavaScript (ES6), 52 46 Bytes

f=([[c,...s],...a])=>s+a?c+f(s+s?[...a,s]:a):c

Nimmt Eingaben als Array von Zeichenfolgen und Ausgaben als einzelne Zeichenfolge.

Testschnipsel

f=([[c,...s],...a])=>s+a?c+f(s+s?[...a,s]:a):c

g=a=>console.log("Input:",JSON.stringify(a),"Output:",JSON.stringify(f(a)))

g(["SIMPLE"])
g(["POLLS","EPEES"])
g(["LYES","APRONS"])
g(["ABCDE","a c","123 567"])
g(["\"\\n$?*",",(.)\" "]) // Backslash and quote are escaped, but in/output are correct


f=([[c,...s],...a])=>c?c+f([...a,s]):a+a&&f(a)
Neil

@ Neil Das ist ein großartiger Ansatz. Ich habe es geschafft 6 Bytes alleine zu
golfen

6

Haskell, 33 Bytes

import Data.List
concat.transpose

Probieren Sie es auf Ideone. Verwendung:

Prelude Data.List> concat.transpose$["ABCDE","a c","123 567"]
"Aa1B 2Cc3D E567"

Ohne Verwendung eines eingebauten: ( 38 34 Bytes)

f[]=[]
f x=[h|h:_<-x]++f[t|_:t<-x]

Probieren Sie es auf Ideone. 4 Bytes weniger dank Zgarb! Verwendung:

Prelude> f["ABCDE","a c","123 567"]
"Aa1B 2Cc3D E567"

1
Sie können alle Parens in der alternativen Version entfernen. Trotzdem wird der Import nicht übertroffen.
Zgarb

Benötigen Sie tatsächlich den Basiskoffer?
8.

Egal, natürlich wird das Basisgehäuse benötigt.
8.

@xnor Sie können das Basisgehäuse auch nicht an das Ende verschieben und durch ersetzen f a=a, um ein Byte zu speichern, da beide []einen anderen Typ haben ... so nah.
Laikoni

5

C 114 84 Bytes

-20 Bytes, um die Länge nicht zu berechnen.

i,b;f(char**s){b=1;while(b){i=-1;b=0;while(s[++i]>0)if(*s[i])putchar(*s[i]++),++b;}}

Akzeptiert ein Array von Zeichenzeigern und erfordert, dass das letzte Element ein Nullzeiger ist (siehe Verwendung).

Ungolfed und Nutzung:

i,b;f(char**s){
 b=1;
 while(b){
  i=-1;
  b=0;
  while(s[++i]>0)
   if(*s[i])
    putchar(*s[i]++),++b;
 }
}


int main(){
 char*a[]={ 
//  "POLLS","EPEES"
//  "LYES","APRONS"
 "ABCDE","a c","123 567"
 ,0};
 f(a);
 puts("");
}

Ist die Verwendung von printf / sprintf nicht erlaubt? : D Sie würden einige Bytes gewinnen.
Walfrat

@Walfrat Ohne direktes Drucken müsste ich eine Zeichenfolge zuweisen, also wie könnte dies etwas sparen.
Karl Napf

Es war vor deiner Bearbeitung, wo du das ++ b hinzugefügt und die Längenberechnung entfernt hast, also kann es nicht mehr funktionieren.
Walfrat

@ Walfrat Ja, aber ich hatte ein mallocund returnvor und dies war länger als nur Drucken
Karl Napf

5

PHP, 68 67 Bytes

for(;$f=!$k=$f;$i++)for(;y|$v=$argv[++$k];$f&=""==$c)echo$c=$v[$i];

Schleifen über Befehlszeilenargumente. Laufen Sie mit -r.

Nach der inneren Schleife $fist, 1wenn alle Zeichenfolgen fertig sind, 0sonst (bitweise &Umwandlung ""==$cin int).
Nächste Iteration der äußeren Schleife: Kopieren $fnach $k(speichert ein Byte von $k=0) und Umschalten $f:
Wenn alle Zeichenfolgen fertig sind, $fist jetzt falseund die Schleife wird unterbrochen.


Funktioniert nicht mit leeren Eingabezeichenfolgen. Schauen Sie sich den letzten Testfall an
am

@aross: behoben. Vielen Dank.
Titus

4

Retina , 13 Bytes

Die Anzahl der Bytes setzt die Kodierung nach ISO 8859-1 voraus.

O$#`.
$.%`
¶

Probieren Sie es online!

Erläuterung

O$#`.
$.%`

Dies basiert auf der Standardtranspositionstechnik in der Netzhaut. Wir sortieren ( O) alle Nichtzeilenvorschubzeichen ( .) nach ( $#) der Anzahl der Zeichen vor ihnen in derselben Zeile ( $.%`), dh ihrer horizontalen Position.

Die zweite Stufe entfernt dann einfach Zeilenvorschübe von der Eingabe.


4

Java, 19 + 155 = 174 160

String f(java.util.Queue<String> q){String s,r="";while(!q.isEmpty()){s=q.poll();r+=s.isEmpty()?"":s.charAt(0);if(s.length()>1)q.add(s.substring(1));}return r;}

Ungolfed:

  String f(java.util.Queue<String> q) {
    String s, r = "";
    while (!q.isEmpty()) {
      s = q.poll();
      r += s.isEmpty() ? "" : s.charAt(0);
      if (s.length() > 1) {
        q.add(s.substring(1));
      }
    }
    return r;
  }

Ausgabe:

EINFACH

MENSCHENLOS

LAYPERSONS

Aa1B 2Cc3D E567

", (n. $)?" *

Erste Änderung: Zusammengeführte Zeichenfolgendeklaration zum Speichern einiger Bytes. Entfernt import, wurde es von der verwendeten main()Methode (hier nicht dargestellten) , die auch benötigt LinkedList. Es sind weniger Bytes, um Queuedirekt zu referenzieren .


Das Initialisieren der Zeichenkette s mit der Zeichenkette r kann einige weitere retten
Syamesh K

Ich weiß, es ist fast ein Jahr her, aber Sie können ein paar Bytes Golf:String f(java.util.Queue<String>q){String s,r="";for(;!q.isEmpty();r+=s.isEmpty()?"":s.charAt(0))if((s=q.poll()).length()>1)q.add(s.substring(1));return r;}
Kevin Cruijssen

3

PHP, 77 Bytes

Golf gespielt

function($a){for($d=1;$d!=$s;$i++){$d=$s;foreach($a as$v)$s.=$v[$i];}echo$s;}

Anonyme Funktion, die eine Reihe von Zeichenfolgen akzeptiert.

Ich bin sicher, dass dies mehr Golf könnte, aber es ist früh. Bei jeder Iteration greifen wir den i-ten Buchstaben aus jeder gegebenen Zeichenfolge und hängen ihn nacheinander an unsere letzte Zeichenfolge an. PHP gibt nur Warnungen aus, wenn wir auf Teile von Strings zugreifen, die nicht existieren, also ist das in Ordnung. Wir hören erst auf, wenn keine Änderungen vorgenommen wurden, nachdem alle Saiten einmal durchlaufen wurden.

Ich fühle mich wie die Verwendung von $dmehr Golf gespielt werden kann, aber es ist früh. : P


Wie genau setzen Sie ein Array von Zeichenfolgen in ein einzelnes Argument?
Titus

@Titus. Weißt du, ich habe nie wirklich darüber nachgedacht. Ich nahm nur an, dass Sie es könnten.
Xanderhall

3

Eigentlich , 7 6 Bytes

Golfvorschläge willkommen! Probieren Sie es online!

Bearbeiten: -1 Byte dank Teal Pelican.

a Z♂ΣΣ

Ungolfing

          Implicit input each string.
a         Invert the stack so that the strings are in the correct order.
<space>   Get the number of items on the stack, len(stack).
Z         Zip all len(stack) strings into one, transposing them.
♂Σ        sum() every transposed list of chars into strings.
Σ         sum() again to join the strings together.

Können Sie das # nicht entfernen, um es auf 6 Bytes zu bringen?
Teal

@Tealpelican Welp, jetzt gehe ich durch alle meine alten Eigentlich Antworten zu graben haben und sehen , ob ich nicht ändern kann , Z♂#Σum Z♂Σsie in allen. Danke für den Tipp: D
Sherlock9

Beim ersten Blick in die Sprache macht es so viel Spaß! Froh, dass ich helfen konnte :))
Teal Pelikan

3

JavaScript (ES6), 46 Byte

f=([[c,...s],...a])=>c?c+f([...a,s]):a+a&&f(a)
<textarea oninput=o.textContent=f(this.value.split`\n`)></textarea><div id=o>



2

J , 13 Bytes

({~/:)&;#\&.>

Probieren Sie es online!

Basierend auf der Inspiration für diese Frage.

Ein anderer Weg, dies zu tun, benötigt 27 Bytes, arbeitet aber mit Transponierung. Die meisten Bytes behandeln die automatisch hinzugefügten Nullen aus dem Auffüllen.

[:u:0<:@-.~[:,@|:(1+3&u:)&>

Erläuterung

({~/:)&;#\&.>  Input: list of boxed strings S
          &.>  For each boxed string x in S
        #\       Get the length of each prefix from shortest to longest
                 This forms the range [1, 2, ..., len(x)]
                 Rebox it
(    )         Operate on S and the prefix lengths
      &;         Raze both
   /:            Grade up the raze of the prefix lengths
 {~              Index into the raze of S using the grades
               Return

Js Verbot von gemischten Arrays schmerzt Sie hier wirklich. Probieren Sie es in APL.
Adám

2

Bash + GNU-Dienstprogramme, 55

 eval paste `sed "s/.*/<(fold -1<<<'&')/g"`|tr -d \\n\\t

E / A über STDIN (zeilengetrennt) und STDOUT.

Die sedFormate jeder Zeile führen zu einer Bash-Prozessersetzung . Diese werden dann evalbearbeitet paste, um das eigentliche Interleaving durchzuführen. trentfernt dann unnötige Zeilenumbrüche und Tabulatoren.

Ideone.


2

PHP, 63 Bytes

Anmerkung: Verwendet die IBM-850-Codierung

for(;$s^=1;$i++)for(;n|$w=$argv[++$$i];$s&=$x<~■)echo$x=$w[$i];

Laufen Sie wie folgt:

php -r 'for(;$s^=1;$i++)for(;n|$w=$argv[++$$i];$s&=$x<~■)echo$x=$w[$i];' "\"\n\$?*" "" ",(.)\" " 2>/dev/null;echo
> ",\(n.$)?"* 

Erläuterung

for(                       # Iterate over string index.
  ;
  $s ^= 1;                 # Continue until $s (stop iterating) is 1.
                           # Flip $s so each iteration starts with $s
                           # being 1.
  $i++                     # Increment string index.
)
  for(
    ;
    "n" | $w=$argv[++$$i]; # Iterate over all input strings. OR with "n"
                           # to allow for empty strings.
    $s &= $x<~■            # If last character printed was greater than
                           # \x0 (all printable chars), set $s to 0,
                           # causing the loop to continue.
  )
    echo $x = $w[$i];      # Print char $i of current string.

IBM-850 ?! Ist das eine natürliche Kodierung für PHP?
Adám

@Adam was meinst du mit "natürlich"? PHP behandelt Bytes im Bereich 128-255 als Text, der daher als Konstante interpretiert wird. Wenn die Konstante nicht definiert ist, wird sie als Zeichenfolge interpretiert. Es ist so, dass ich ~■(negiertes Binary 254) anstelle von "\x1"(Binary 1) machen kann.
Am

1
Aha. Es ist nicht so, dass Sie diese Codepage tatsächlich benötigen, Sie benötigen nur 254 Byte.
Adám

@ Adám ja, die Codepage macht es nur zu einem druckbaren Buchstaben, der etwas weniger nervig ist.
Am

Gute Verwendung von $$!
Titus

2

Python 3, 75 Bytes

Ich weiß, dass der andere Python kürzer ist, aber dies ist das erste Mal mapin meinem Leben, dass ich darauf stolz bin

lambda n:''.join(i[k]for k in range(max(map(len,n)))for i in n if len(i)>k)

1

C, 75 71 Bytes

Einzige Einschränkung ist die Ausgabelänge. Derzeit ist es 99, kann aber leicht auf 999 (+1 Byte) erweitert werden.

i;main(a,b)char**b;{a--;for(;i<99;i++)*b[i%a+1]&&putchar(*b[i%a+1]++);}

Ungolfed:

i;
main( a, b )
char **b;
{
    a--;
    for( ; i < 99; i++ )
        *b[i % a + 1] && putchar( *b[i % a + 1]++ );
}

1

Oracle SQL, 195 Byte

    select listagg(b,'') within group(order by l,o) from(select substr(a,level,1) b,level l,o from i start with length(a)>0 connect by prior a=a and level<=length(a) and prior sys_guid() is not null)

Übernimmt seine Eingabe aus einer Tabelle imit den Spalten a(die die Zeichenfolge enthalten) und o(die Reihenfolge der Zeichenfolge):

    create table i (a varchar2(4000), a integer)

Erläuterung:
Wir nutzen es CONNECT BY, um die Zeichenfolgen in die einzelnen Zeichen aufzuteilen, aus denen sie bestehen. PRIOR SYS_GUID()Dadurch wird NOT NULLsichergestellt, dass wir nicht in einer Schleife stecken bleiben.
Wir verketten dann die einzelnen Zeichen mit LISTAGG, mischen sie jedoch mit einer ORDER BYKlausel um und ordnen sie zuerst nach ihrer Position in der ursprünglichen Zeichenfolge und erst dann nach der Zeichenfolge, aus der sie stammen.

Nicht so kurz wie die anderen Antworten, aber SQL ist nicht wirklich als Manipulationssprache für Strings gedacht :)


1

Python 2, 128 96

Ich hatte gehofft, keine itertools verwenden zu müssen

a=lambda a:"".join([i for i in reduce(lambda: b,c:b+c, map(None,*map(lambda m:list(m),a)) if i])

Ungolfed

 a=lambda a:                              #Start a lambda taking in a
    "".join(                              #Join the result together with empty string
        [i for i in reduce(               #For every item, apply the function and 'keep'
           lambda: b,c:b+c,               #Add lists from...
                map(None,*map(            #None = Identity function, over a map of...
                    lambda m:list(m), a)  #list made for mthe strings m
                   ) if i                 #truthy values only (otherwise the outer map will padd with None.
       ])

Würde mich über Feedback / Ratschläge zur Verbesserung freuen.
Pureferret


1

R , 73 Bytes

for(i in 1:max(nchar(s<-scan(,""))))for(j in seq(s))cat(substr(s[j],i,i))

Probieren Sie es online!

Erklärung: sehr einfach (aber wortreich), durchlaufe einfach das iZeichen der jZeichenkette. Gibt glücklicherweise substreine leere Zeichenfolge zurück, wenn eine Eingabe außerhalb des gültigen Bereichs erfolgt.


0

Python, 112 Bytes

i=len(x)if len(x)>len(y) else len(y) h=0 a="" while h<i: if h<len(x) a+=x[h] if h<len(y): a += y[h] h+=1 print a

6
Ihre Formatierung wirklich vermasselt wird .. wo Sie selbst erhalten xund yaus?
Kade

0

Perl 5 , 53 Bytes

$i=0,map{push@{$a[$i++]},$_}/./g for<>;print@$_ for@a

Probieren Sie es online!

Methode

Erstellt ein zweidimensionales Array, bei dem die Anzahl der Zeilen der Länge der längsten Zeichenfolge und die maximale Anzahl der Spalten der Anzahl der Zeichenfolgen entspricht. Geben Sie dann jede Zeile des Arrays ohne Abstand aus.


0

TXR Lisp , 20 Bytes

(opip weave cat-str)

Lauf:

1> (opip weave cat-str)
#<intrinsic fun: 0 param + variadic>
2> [*1 "LYES" "APRONS"]
"LAYPERSONS"
3> [*1 "ABCDE" "a c" "" "123 567"]
"Aa1B 2Cc3D E567"
4> [*1 "\"\\n$?*" "" ",(.) "]
"\",\\(n.$)? *"

Die weaveFunktion ist faul und gibt eine Liste zurück. Aus diesem Grund müssen wir das Ergebnis in eine Zeichenfolge umwandeln. Da es faul ist, kann es unendliche Sequenzen weben. Zum Beispiel können wir gerade und ungerade natürliche Zahlen weben, die selbst unendlich faul sind:

5> (take 20 (weave (range 2 : 2) (range 1 : 2)))
(2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19)

0

K (oK) , 35 bis 29 Bytes

Lösung:

{`c$r@&~^r:,/+(`i$x)[;!#,/x]}

Probieren Sie es online!

Beispiel:

> {`c$r@&~^r:,/+(`i$x)[;!#,/x]}("ABCDE";"a c";"123 567")
"Aa1B 2Cc3D E567"
> {`c$r@&~^r:,/+(`i$x)[;!#,/x]}("\n$?*";"";",(.)\" ")
"\n,$(?.*)\" "
> {`c$r@&~^r:,/+(`i$x)[;!#,/x]}("POLLS";"EPEES")
"PEOPLELESS"

Erläuterung:

Verwenden Sie die Indexierung der zweiten Ebene, um Indizes von 0 bis maximal (Länge der abgeflachten Liste) über alle Eingabelisten hinweg abzurufen. Alle Indizierungen, die über den Rand der Unterliste hinausgehen, geben eine Null zurück. Drehen (dreht sich um 90), reduzieren und dann die Nicht-Null-Ergebnisse herausziehen.

Anmerkungen:

  • Ich habe in integer ( i$) umgewandelt, damit wir nützliche Nullen erhalten, da space ( ) als Null für eine Zeichenliste betrachtet wird, was bedeutet, dass Sie Nullen nicht von gültigen Leerzeichen unterscheiden können.
  • Außerdem konnte ich den TIO nicht dazu bringen, mit Eingaben zu arbeiten (funktionierte im oK-Repl einwandfrei), sodass der TIO-Link das Beispiel "ABCDE" enthält.

0

Jq 1,5 , 49 Bytes

map(explode)|transpose|map(map(values)[])|implode

Erläuterung

                      # example input:          ["LYES","APRONS"]
  map(explode)        # make list of ordinals   [[76,89,69,83],[65,80,82,79,78,83]]
| transpose           # zip lists               [[76,65],[89,80],[69,82],[83,79],[null,78],[null,83]]
| map(map(values)[])  # rm nulls and flatten    [76,65,89,80,69,82,83,79,78,83]
| implode             # convert back to string  "LAYPERSONS"

Probelauf

$ paste input <(jq -Mrc 'map(explode)|transpose|map(map(values)[])|implode' input)
["SIMPLE"]                  SIMPLE
["POLLS","EPEES"]           PEOPLELESS
["LYES","APRONS"]           LAYPERSONS
["ABCDE", "a c", "123 567"] Aa1B 2Cc3D E567
["\"\\n$?*", "", ",(.)\" "] ",\(n.$)?"* 

$ echo -n 'map(explode)|transpose|map(map(values)[])|implode' | wc -c
  49    

Probieren Sie es online aus

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.