Aufgabe

Ihre Aufgabe ist es, eine Zeichenfolge zu erstellen, die durchschnittliche Zeichenfolgen enthält. Das erste Zeichen des Ergebnisses wäre das Durchschnittszeichen des ersten Zeichens (das das erste Zeichen ist) und das Durchschnittszeichen des zweiten Zeichens von zwei ersten Zeichen und so weiter.

Was ist durchschnittlicher Charakter?

Strings sind Arrays von Bytes. Durchschnittlicher Charakter einer Zeichenfolge kann ermittelt werden, indem der Durchschnitt der ASCII-Werte der Zeichen in der Zeichenfolge berechnet und das entsprechende ASCII-Zeichen verwendet wird.

Beispielsweise "Hello!"kann eine Zeichenfolge als Bytefolge geschrieben werden 72 101 108 108 111 33. Der Durchschnitt der ASCII-Werte liegt bei 533/6 = 88.833 ... und wenn es auf die nächste Ganzzahl gerundet wird, erhalten wir 89, einen ASCII-Code für einen GroßbuchstabenY .

Regeln

• Sie können davon ausgehen, dass die Eingabe nur druckbare ASCII-Zeichen enthält
• Die Eingabe kann von stdin oder als Befehlszeilenargument oder als Funktionsargument gelesen werden
• Die Ausgabe muss stdout sein. Wenn Ihr Programm funktioniert, können Sie auch die Zeichenfolge zurückgeben, die Sie andernfalls drucken würden.
• Es muss ein ganzes Programm oder eine ganze Funktion sein, kein Snippet
• Standard-Schlupflöcher gelten
• Ganzzahlen werden durch Funktion floor(x+0.5)oder ähnliche Funktion gerundet .

Wie gewinne ich?

Dies ist Code-Golf , also kürzeste Antwort (in Bytes) in Gewinnen.

Beispiele

• Hello! → HW^adY
• test → tmop
• 42 → 43
• StackExchange → Sdccd_ccccddd

Brainfuck 106 Bytes

,[>,<.[->+<]>>++<[>[->+>+<<]>[-<<-[>]>>>[<[>>>-<<<[-]]>>]<<]>>>+<<[-<<+>>]<<<]>[-]>>>>[-<<<<<+>>>>>]<<<<<]

Dies ist meine erste Teilnahme an einem Code-Golf, bitte seien Sie vorsichtig! Es funktioniert, aber Brainfuck kann keine Floats verarbeiten (was mir nicht bekannt ist), sodass der gerundete Wert immer der niedrigste ist (möglicherweise wird mein Algorithmus später korrigiert).

Außerdem mittelt der Algorithmus die Werte 2 mal 2, was bedeutet, dass er an einigen Stellen ungenau sein kann. Und ich muss einen Fehler beheben, der auch eine Zahl am Ende der Ausgabe ausgibt.

Pyth, 16 Bytes

smCs+.5csaYCdlYz

Ziemlich einfach. Verwenden s+.5statt Runden, weil round(0.5, 0)in Python aus irgendeinem Grund 0 ist.

Q, 15 12 Bytes

12 Bytes als Ausdruck

"c"$avgs"i"$

q)"c"$avgs"i"$"Hello!"
"HW^adY"
q)"c"$avgs"i"$"test"
"tmop"
q)"c"$avgs"i"$"42"
"43"
q)"c"$avgs"i"$"StackExchange"
"Sdccd_ccccddd"

oder 15 Bytes als Funktion

{"c"$avgs"i"$x}

q){"c"$avgs"i"$x} "Hello!"
"HW^adY"
q){"c"$avgs"i"$x} "test"
"tmop"
q){"c"$avgs"i"$x} "42"
"43"
q){"c"$avgs"i"$x} "StackExchange"
"Sdccd_ccccddd"

Nutzt

1. Der Cast "i" $, um einen String (eine Liste von Zeichen) in eine Liste von Ganzzahlen umzuwandeln
2. die avgs-Funktion, die den laufenden Durchschnitt einer Liste als eine Liste von Gleitkommazahlen berechnet
3. Der Cast "c" $, um eine Liste von Gleitkommazahlen in eine Liste von Zeichen umzuwandeln. Dabei wird jede Gleitkommazahl automatisch auf die nächste Ganzzahl gerundet, bevor dies ausgeführt wird "$ 99.4) = (" c "$ 99)]

CJam, 19 Bytes

Uq{i+_U):Ud/moco}/;

Versuchen Sie es online in dem CJam Dolmetscher .

Perl: 31 30 Zeichen

(29 Zeichen Code + 1 Zeichen Befehlszeilenoption.)

s!.!chr.5+($s+=ord$&)/++$c!ge

Probelauf:

bash-4.3$ perl -pe 's!.!chr.5+($s+=ord$&)/++$c!ge' <<< 'StackExchange'
Sdccd_ccccddd

C # 189 135 134 106 Bytes

var x=s.Select((t,i)=>Math.Round(s.Select(a=>(int)a).Take(i+1).Average())).Aggregate("",(m,c)=>m+(char)c);

Kann hier gesehen werden

Zum ersten Mal Golfspieler

K, 36 Bytes

`0:_ci_.5+{(+/x)%#x}'.0+1_|(-1_)\_ic

Verwendung:

  `0:_ci_.5+{(+/x)%#x}'.0+1_|(-1_)\_ic"Hello!"
HW^adY
  `0:_ci_.5+{(+/x)%#x}'.0+1_|(-1_)\_ic"test"
tmop
  `0:_ci_.5+{(+/x)%#x}'.0+1_|(-1_)\_ic"42"
43
  `0:_ci_.5+{(+/x)%#x}'.0+1_|(-1_)\_ic"StackExchange"
Sdccd_ccccddd

_ciund _ickonvertieren ASCII in Zeichen und umgekehrt.{(+/x)%#x}ist ein klassisches K-Idiom zur Mittelwertbildung. Insgesamt ziemlich unkompliziert.

Edit: oh, die Spezifikation falsch verstanden. `0: wird benötigt, um das Ergebnis auf stdout zu drucken. Warten auf Klärung der Eingabe bezüglich. Dennis 'Frage.

Mathematica, 75 Bytes

FromCharacterCode@Floor[.5+Accumulate@#/Range@Length@#]&@ToCharacterCode@#&

Julia, 85 81 Bytes

s->(i=[int(c)for c=s];print(join([char(iround(mean(i[1:j])))for j=1:length(i)])))

Dadurch wird eine unbenannte Funktion erstellt, die eine Zeichenfolge akzeptiert und einen Vektor der ASCII-Codepunkte erstellt. Für jede sequenzielle Gruppe werden Mittelwerte genommen, auf ganze Zahlen gerundet, in Zeichen umgewandelt, zu einer Zeichenfolge verbunden und nach STDOUT gedruckt.

Rubin, 46

s=0.0
$<.bytes{|b|s+=b;$><<'%c'%(0.5+s/$.+=1)}

ideone .

Als ich mich bei w0lf entschuldigte, fiel meine Antwort so unterschiedlich aus, dass es sich zu lohnen schien, sie zu posten.

$<.bytesiteriert über jedes Byte in stdin, sodass wir den gleitenden Durchschnitt in jeder Schleife ausgeben. '% c' konvertiert einen Gleitkommawert in ein Zeichen, indem es abgerundet und das ASCII-Zeichen verwendet wird. Alles, was wir tun müssen, ist, 0,5 zu addieren, damit es richtig gerundet wird. $.ist eine magische Variable, die mit 0 initialisiert beginnt - sie soll die Zeilenzählung speichern, aber da wir hier die Bytezählung wollen, erhöhen wir sie nur manuell.

Mathcad, 60 "Bytes"

Mathcad ist eine mathematische Anwendung, die auf 2D-Arbeitsblättern basiert, die aus "Bereichen" bestehen, von denen jeder Text, ein mathematischer Ausdruck, ein Programm, ein Plot oder eine Skriptkomponente sein kann.

Eine mathematische oder Programmieranweisung wird aus einer Palettensymbolleiste ausgewählt oder über eine Tastenkombination eingegeben. Für Golfzwecke wird eine Operation ("Byte") als die Anzahl der Tastaturoperationen angesehen, die zum Erstellen eines Namens oder Ausdrucks erforderlich sind (um beispielsweise die Variable a auf 3 zu setzen, schreiben wir a: = 3. Der Definitionsoperator : = ist ein einziger Tastendruck ":", ebenso wie a und 3, was insgesamt 3 "Bytes" ergibt. Die Programmierung für ergibt Operator erfordert die Eingabe von ctl-shft- # (oder eines einzelnen Klicks auf die Programmiersymbolleiste), was wiederum gleichbedeutend mit ist 1 Byte.

In Mathcad gibt der Benutzer Programmiersprachenbefehle über Tastaturkürzel ein (oder wählt sie aus der Programmiersymbolleiste aus), anstatt sie in Text zu schreiben. Wenn Sie beispielsweise ctl-] eingeben, wird ein while-Schleifenoperator erstellt, der zwei "Platzhalter" für die Eingabe der Bedingung und eine einzelne Zeile des Körpers enthält. Wenn Sie = am Ende eines Mathcad-Ausdrucks eingeben, wird der Ausdruck von Mathcad ausgewertet.

(Anzahl der Bytes) Wenn Sie dies aus der Perspektive der Benutzereingabe betrachten und eine Mathcad-Eingabeoperation (normalerweise Tastatur, Mausklick auf die Symbolleiste, wenn keine KBD-Verknüpfung vorhanden ist) mit einem Zeichen gleichsetzen und dies als Byte interpretieren. csort = 5 Bytes, da es char-by-char geschrieben wird, ebenso wie andere Variablen- / Funktionsnamen. Der Operator for ist ein spezielles Konstrukt, das 11 Zeichen (einschließlich 3 leerer "Platzhalter" und 3 Leerzeichen) belegt, jedoch mit der Tastenkombination ctl-shft- # eingegeben wird, also = 1 Byte (in einigen Sprachen ähnlich wie Token). Wenn Sie '(Anführungszeichen) eingeben, werden (normalerweise) ausgeglichene Klammern erstellt. Dies entspricht 1 Byte. Indizierung von v = 3 Bytes (Typ v [k).

Python 3, 66 Bytes

Wenn ich round()anstelle von int(.5+usw. verwende, speichert es ein Zeichen, entspricht aber technisch nicht der Herausforderung: Pythonsround() Runden halbieren sich auf die nächste gerade ganze Zahl, nicht aufwärts. Es funktioniert jedoch bei allen Sample-Eingaben korrekt.

Ich fühle mich auch ein bisschen dreckig, weil ich die Ausgabe nicht mit einem Zeilenumbruch beendet habe, aber die Herausforderung erfordert das nicht ...

n=t=0
for c in input():n+=1;t+=ord(c);print(end=chr(int(.5+t/n)))

JavaScript (ES6), 75 Byte

let f =
s=>s.replace(/./g,x=>String.fromCharCode((t+=x.charCodeAt())/++i+.5),i=t=0)

<input oninput="O.value=f(this.value)" value="Hello!"><br>
<input id=O value="HW^adY" disabled>

Ich kann nicht glauben, dass es mit dieser Technik noch keine Antwort von JS gibt ...

Python 2, 71

i=s=0
r=''
for c in input():s+=ord(c);i+=1.;r+=chr(int(s/i+.5))
print r

Aktualisiert mit jedem neuen Zeichen die Zeichensumme sund die Anzahl der Zeichen i, um das durchschnittliche Zeichen zu berechnen und anzufügen.

Ruby 59 61

->w{s=c=0.0;w.chars.map{|l|s+=l.ord;(s/c+=1).round.chr}*''}

Test: http://ideone.com/dT7orT

Java, 100

Ähnlich wie bei vielen anderen Antworten hier summiere und mittle ich in einer Schleife. Nur hier, um Java zu repräsentieren :)

void f(char[]z){float s=0;for(int i=0;i<z.length;System.out.print((char)Math.round(s/++i)))s+=z[i];}

Mein ursprünglicher Code ist eine 97, aber er gibt nur den geänderten Code zurück, char[]anstatt ihn zu drucken:

char[]g(char[]z){float s=0;for(int i=0;i<z.length;z[i]=(char)Math.round(s/++i))s+=z[i];return z;}

Jetzt ist es gerade lang genug, damit Bildlaufleisten für mich angezeigt werden. Deshalb hier eine Version mit einigen Zeilenumbrüchen, nur weil:

void f(char[]z){
    float s=0;
    for(int i=0;
            i<z.length;
            System.out.print((char)Math.round(s/++i)))
        s+=z[i];
}

C 62 Bytes

c;t;main(n){for(;(c=getchar())>0;n++)putchar(((t+=c)+n/2)/n);}

(ideone link)

Die Ergebnisse unterscheiden sich geringfügig von den Beispielen des OP, jedoch nur, weil dieser Code 0,5 nach unten statt nach oben rundet. Nicht mehr!

R 135 127 Bytes

Das wurde sehr schnell lang und ich habe es beim ersten Mal wirklich falsch verstanden :) Ich muss die Fragen richtig lesen.

cat(sapply(substring(a<-scan(,''),1,1:nchar(a)),function(x)rawToChar(as.raw(round(mean(as.integer(charToRaw(x)))+.5)))),sep='')

Testlauf

cat(sapply(substring(a<-scan(,''),1,1:nchar(a)),function(x)rawToChar(as.raw(round(mean(as.integer(charToRaw(x)))+.5)))),sep='')
1: Hello!
2: 
Read 1 item
HW^adY

Perl 5, 41 Bytes

say map{$s+=ord;chr($s/++$c+.5)}pop=~/./g

Rennen wie

$ perl -E 'say map{$s+=ord;chr($s/++$c+.5)}pop=~/./g' StackExchange
Sdccd_ccccddd

TSQL, 118 Bytes

DECLARE @ varchar(400) = 'StackExchange'

SELECT
top(len(@))char(avg(ascii(stuff(@,1,number,''))+.5)over(order by number))FROM
master..spt_values
WHERE'P'=type

Zeichen werden vertikal zurückgegeben

S
d
c
c
d
_
c
c
c
c
d
d
d

> <> 30 Bytes

i:0(?v
v &l~<
\+l2(?
\&,12,+o;

• Die erste Zeile liest von stdin und legt die Zeichen auf den Stapel
• Der zweite entfernt das EOL - Zeichen, nimmt die Größe des Stapels und legt ihn in den & Register
• In der dritten Zeile werden Zahlen auf dem Stapel hinzugefügt, während zwei oder mehr davon vorhanden sind
• Die vierte Zeile teilt die resultierende Zahl durch den Wert des Registers, addiert 1/2, gibt den Wert als Zeichen aus und stoppt. Wenn bei der Anzeige eines Zeichens ein Gleitkommawert angezeigt wird, wird dieser von> <> unterschritten. Aus diesem Grund haben wir 1/2 hinzugefügt

Sie können es mit dem Online-Interpreter versuchen, müssen jedoch die folgende Version verwenden, da der Online-Interpreter das Codefeld in ein Rechteck einfügt und ?auf Leerzeichen angewendet wird.

i:0(?v
v &l~<
\+l2(   ?
\&,12,+o;

05AB1E , 15 Byte [Nicht konkurrierend?]

.pvyDSÇOsg/îç}J

Probieren Sie es online!

Japt , 13 Bytes (nicht konkurrierend)

£T±Xc)/°Y r d

Testen Sie es online!

Wie es funktioniert

£   T± Xc)/° Y r d
mXY{T+=Xc)/++Y r d}
                     // Implicit: U = input string, T = 0
mXY{              }  // Replace each char X and index Y in the string by this function:
    T+=Xc            //   Add X.charCodeAt() to T.
         )/++Y       //   Take T / (Y + 1).
               r d   //   Round, and convert to a character.
                     // Implicit: output result of last expression

Japt , 11 Bytes

c@V±X /°T r

Versuch es

PHP , 176 Byte

<?=(implode('',array_reduce(str_split($argv[1]),function($c,$k){array_push($c[1],chr(floor(((ord($k)+$c[0])/(count($c[1])+1))+0.5)));return[ord($k)+$c[0],$c[1]];},[0,[]])[1]));

Beispiel:

>php cg.php Hello!
HW^adY
>php cg.php test  
tmop
>php cg.php 42
43

Die bisher größte Lösung, aber basierend auf PHP kann sie meiner Meinung nach nicht viel kürzer werden. Durch Entfernen der Zeilenumbrüche können 2 Byte gespart werden.

JavaScript ES7, 122 Byte

s=>String.fromCharCode(...[for(i of s)i.charCodeAt()].map((l,i,a)=>Math.round(eval((t=a.slice(0,++i)).join`+`)/t.length)))

Meistens passiert alles in diesem Bereich

eval((t=a.slice(0,++i)).join`+`)/t.length)

Der Rest ist Schleifen- / Zeichencodeumwandlung

Aufteilen:

s=> 
 String.fromCharCode(...                        ) // Converts average character code array to string, ... allows it to take an array
   [for(i of s)i.charCodeAt()]                    // Converts string to char code array
   .map((l,i,a)=>                             )   // Loops through each character
     Math.round(                    /t.length)    // Rounds sum of previous char codes, divides by position + 1
       eval(                       )              // evals string of char codes seperated with +
            (                ).join`+`            // joins previous char codes with +
             t=a.slice(0,++i)                     // creates an array with all the char codes

Wenn Funktionen nicht erlaubt sind:

alert(String.fromCharCode(...[for(i of prompt())i.charCodeAt()].map((l,i,a)=>Math.round(eval((t=a.slice(0,++i)).join`+`)/t.length))))

_{133 Bytes}

ES5-Snippet:

function _toConsumableArray(r){if(Array.isArray(r)){for(var e=0,t=Array(r.length);e<r.length;e++)t[e]=r[e];return t}return Array.from(r)}function _taggedTemplateLiteral(r,e){return Object.freeze(Object.defineProperties(r,{raw:{value:Object.freeze(e)}}))}var _templateObject=_taggedTemplateLiteral(["+"],["+"]),f,t=function t(s){return String.fromCharCode.apply(String,_toConsumableArray(function(){var r=[],e=!0,t=!1,a=void 0;try{for(var n,i=s[Symbol.iterator]();!(e=(n=i.next()).done);e=!0){var o=n.value;r.push(o.charCodeAt())}}catch(l){t=!0,a=l}finally{try{!e&&i["return"]&&i["return"]()}finally{if(t)throw a}}return r}().map(function(l,i,a){return Math.round(eval((f=a.slice(0,++i)).join(_templateObject))/f.length)})))};

// Demo
document.getElementById('go').onclick=function(){
  document.getElementById('output').innerHTML = t(document.getElementById('input').value)
};

<div style="padding-left:5px;padding-right:5px;"><h2 style="font-family:sans-serif">Average of Words Snippet</h2><div><div  style="background-color:#EFEFEF;border-radius:4px;padding:10px;"><input placeholder="Text here..." style="resize:none;border:1px solid #DDD;" id="input"><button id='go'>Run!</button></div><br><div style="background-color:#EFEFEF;border-radius:4px;padding:10px;"><span style="font-family:sans-serif;">Output:</span><br><pre id="output" style="background-color:#DEDEDE;padding:1em;border-radius:2px;overflow-x:auto;"></pre></div></div></div>

Python 2, 106 Bytes

Es ist nicht kurz genug. Da es sich um Python handelt, das viel zu ausführlich ist, können Sie sogar lesen, was es tut, indem Sie sich den Code ansehen. Aber es funktioniert.

a=[.0]+[ord(i)for i in raw_input()]
print"".join([chr(int(.5+(sum(a[:i+1])/i)))for i in range(1,len(a))])

Matlab, 43

Verwenden einer anonymen Funktion:

f=@(s)char(round(cumsum(+s)./(1:numel(s))))

Beispiele:

>> f=@(s)char(round(cumsum(+s)./(1:numel(s))))
f = 
    @(s)char(round(cumsum(+s)./(1:numel(s))))

>> f('Hello!')
ans =
HW^adY

>> f('test')
ans =
tmop

>> f('42')
ans =
43

>> f('StackExchange')
ans =
Sdccd_ccccddd

JavaScript ES6, 111 Bytes

w=>w.replace(/./g,(_,i)=>String.fromCharCode([for(f of w.slice(0,++i))f.charCodeAt()].reduce((a,b)=>a+b)/i+.5))

Dies ist ärgerlich lange, auch dank der langen String.fromCharCodeund charCodeAtFunktionen von JavaScript . Das Stack-Snippet enthält unbenutzten, kommentierten, testbaren Code.

f=function(w){
  return w.replace(/./g,function(e,i){
    return String.fromCharCode(w.slice(0,++i).split('').map(function(f){
      return f.charCodeAt()
    }).reduce(function(a,b){
      // Adds all numbers in the array
      return a+b
      // String.fromCharCode automatically floors numbers, so we add .5 to round up
    })/i+.5)
  })
}

run=function(){document.getElementById('output').innerHTML=f(document.getElementById('input').value)};document.getElementById('run').onclick=run;run()

<input type="text" id="input" value="Hello!" /><button id="run">Run</button><br />
<pre id="output"></pre>

Faktor 80 Bytes

[ cum-sum [ dup zero? 1 0 ? + / ] map-index [ .5 + floor >fixnum ] map >string ]