Die unnötige und verworrene Geschichte

Ich gehe Block für Block durch Manhattan und meine Füße sind müde geworden und wollen nach Hause zurück.

Der Verkehr ist ziemlich schlecht, aber zum Glück bin ich sehr reich und ich habe einen Hubschrauber im Hotel in Bereitschaft. Aber sie müssen wissen, wie viel Treibstoff sie für den Flug einpacken müssen, und dafür müssen sie meine direkte Entfernung zum Hotel kennen. Ich habe mich daran erinnert, welche Blöcke ich gegangen bin und kann ihnen sagen, welchen Weg ich genommen habe. Dieser Abstand muss jedoch präzise sein. Wenn sie zu kurz sind, schaffen wir es nicht, zu lange zurückzukehren, und ich habe Kraftstoff gekauft, den ich nicht verwenden kann.

Können Sie mir ein Programm schreiben, um das in die Entfernung umzuwandeln, die sie auf ihrem Flug zurücklegen müssen, um mich abzuholen?

Spezifikation:

Schreiben Sie mir eine Funktion, die:

1. Akzeptiert eine Liste oder eine Folge von Blöcken, die relativ zu einem beliebigen Raster ablaufen:
   • U p, D own, L eft und R ight.
   • Kann entweder Groß- oder Kleinschreibung sein - z. Wenn es kürzer zu benutzen ist, uanstatt Uweiterzumachen.
   • Eine ungültige Richtung hat undefiniertes Verhalten - z. Eine Richtung von X kann einen Fehler verursachen.
2. Gibt ein Gleitkomma / Dezimal / Doppel zurück, das dem doppelten Abstand der geraden Linie vom Ursprungspunkt entspricht.

Zur Veranschaulichung und Verdeutlichung:

Meine Reise hätte genauso einfach aufgezeichnet werden können wie "luluu..."oder ['l','u','l'...]aber sie muss als Auf, Ab, Links, Rechts aufgezeichnet werden.

J, 17 Zeichen

2*|+/0j1^'urdl'i.

Nutzt die Tatsache, dass die Befugnisse jdie richtigen Richtungen darstellen.

• 'urdl'i. nimm einen String und berechne Indizes (0 für 'u', 1 für 'r', ...)
• 0j1^transformiert mit der entsprechenden Potenz von in die Richtung in der komplexen Ebene j.
• +/ fasst die einzelnen Schritte zusammen
• 2*| zweifacher Modul

Beispiel:

> 2*|+/0j1^'urdl'i.'uuuudrrrl'
7.2111

Python 2.7 56 58 56 51 48

Mit dem gestohlenen Number One Dime von Scrooge McDuck habe ich mein Vermögen gemacht und bin jetzt reicher als Scrooge.

y=lambda s:2*abs(sum(1j**(ord(i)%15)for i in s))

Python 2.7 - 61 53 50 (Groß- und Kleinschreibung wird nicht berücksichtigt)

y=lambda s:2*abs(sum(1j**(ord(i)%16%9)for i in s))

Implementierung

>>> from random import sample
>>> y=lambda s:2*abs(sum((-1j)**(ord(i)%15)for i in s))
>>> path=sample('RLUD'*1000, 100)
>>> y(path)
20.0
>>> path=sample('RLUD'*1000, 100)
>>> y(path)
34.058772731852805

APL (29)

{|+/2 0j2×-⌿2 2⍴+/'URDL'∘.=⍵}

z.B

     {|+/2 0j2×-⌿2 2⍴+/'URDL'∘.=⍵} 'UUUUDRRRL'
7.211102551

Erläuterung:

• +/'URDL'∘.=⍵: Sehen Sie, wie oft die Zeichen URDLim Argument vorkommen
• -⌿2 2⍴: subtrahiere den UWert vom DWert und den RWert vom LWert
• 2 0j2×: multipliziere den vertikalen Wert mit 2und den horizontalen Wert mit2i
• +/: Summe
• |: Größe

Ruby 1.9+ (67)

f=->s{2*(((g=s.method :count)[?U]-g[?D])**2+(g[?R]-g[?L])**2)**0.5}

Beispiel

f["DRUULULLULL"] => 10.0
f["UUUUDRRRL"] => 7.211102550927978

perl6: 44 Zeichen

2*abs [+] i <<**>>%(<U R D L>Z ^4){get.comb}

• get.comb Ruft eine Eingabezeile ab und teilt sie in Zeichen auf
• <U R L D> ist eine Liste von Wörtern, in diesem Fall Zeichen
• (1,2,3) Z (4,5,6)== (1,2), (2,5), (3,6), also packt es 2 Listen ineinander und erstellt eine Liste von Paketen, die %()sich in einen Hash verwandelt
• <<**>>wird paarweise ausgeführt **, wobei die kürzere Liste um die längere erweitert wird. Kürzere Liste ist zufällig nuri
• [+]summiert alle Elemente einer Liste, absnimmt den Modul für komplexe Zahlen

Ja, ich habe alle möglichen Leerzeichen entfernt.

Python 2.7 - 65

Schön und kurz, dies verwendet komplexe Zahlen, um durch die Ebene zu springen:

x=lambda s:2*abs(sum([[1,-1,1j,-1j]['RLUD'.index(i)]for i in s]))

Requisiten an DSM und Abhijit in anderen Fragen, die mir die Verwendung von zeigten 1j, um dies zu berechnen.

Mathematica 92 49

Calle verdient die volle Anerkennung für die Rationalisierung des Codes.

f@l_:=2 N@Norm[Tr[l/.{"r"→1,"l"→-1,"u"→I,"d"→-I}]]

Beispiel

f[{"u", "u", "u", "u", "d", "r", "r", "r", "l"}]

7.2111

PHP, 67

function f($a){foreach($a as$d)@$$d++;return 2*hypot($U-$D,$L-$R);}

Beispiel:

<?php
var_dump(f(array('U', 'U', 'U', 'U', 'D', 'R', 'R', 'R', 'L')));

>float(7.211102550928)

Julia, 45 Jahre alt

f(l)=2*abs(sum([im^(c=='d'?3:c) for c in l]))

Hat den iTrick mit den to powers gestohlen . Außerdem haben alle Zeichen außer d Werte, die als akzeptable Potenzen für funktionieren i.

J 29 Zeichen

+:+&.*:/-/_2[\#/.~/:~'ruld'i.

Dies funktioniert nur mit Kleinbuchstaben Richtungen und alle anderen Zeichen als r, u, l, und des wird dazu führen , eine falsche Antwort zu geben.

Verwendung:

   +:+&.*:/-/_2[\#/.~/:~'ruld'i.'uuuudrrrl'
7.2111

Erläuterung:

'ruld'i.'uuuudrrrl'Die dyadische Form von i.findet den Index der Elemente aus dem rechten Argument im linken Argument. In diesem Fall:

   'ruld'i.'uuuudrrrl'
1 1 1 1 3 0 0 0 2

/:~ sortiert diese Liste in aufsteigender Reihenfolge:

   /:~'ruld'i.'uuuudrrrl'
0 0 0 1 1 1 1 2 3

#/.~ zählt die Anzahl der Vorkommen jeder Zahl:

   #/.~/:~'ruld'i.'uuuudrrrl'
3 4 1 1

_2[\ schneidet es in 2 Reihen:

   _2[\#/.~/:~'ruld'i.'uuuudrrrl'
3 4
1 1

-/ subtrahiert die Unterseite von der Oberseite

   -/_2[\#/.~/:~'ruld'i.'uuuudrrrl'
2 3

+&.*:leiht sich einen Trick von einer anderen Antwort, die ich heute Morgen gesehen habe , und quadriert die Gegenstände, summiert sie dann und führt dann eine Quadratwurzel aus. Siehe unter&. Dokumentation:

   +&.*:/-/_2[\#/.~/:~'ruld'i.'uuuudrrrl'
3.60555

+: verdoppelt das Ergebnis:

   +:+&.*:/-/_2[\#/.~/:~'ruld'i.'uuuudrrrl'
7.2111

R, 86 74 56 Zeichen

Ok, es ist tatsächlich viel kürzer mit imaginären Zahlen:

2*Mod(sum(sapply(scan(,""),switch,u=1i,d=-1i,l=-1,r=1)))

Verwendung:

> 2*Mod(sum(sapply(scan(,""),switch,u=1i,d=-1i,l=-1,r=1)))
1: u u u u d r r r l
10: 
Read 9 items
[1] 7.211103

Alte Lösung bei 74 Zeichen mit xy-Koordinaten:

2*sqrt(sum(rowSums(sapply(scan(,""),switch,u=0:1,d=0:-1,l=-1:0,r=1:0))^2))

Verwendung:

> 2*sqrt(sum(rowSums(sapply(scan(,""),switch,u=0:1,d=0:-1,l=-1:0,r=1:0))^2))
1: u u u u d r r r l
10: 
Read 9 items
[1] 7.211103

Nimmt die Eingabe als stdin, muss klein geschrieben und durch Leerzeichen getrennt sein. Verwenden Sie xy-Koordinaten ab (0,0).

k ( 50 49)

{2*sqrt x$x:0 0f+/("udlr"!(1 0;-1 0;0 -1;0 1))@x}

Beispiel

{2*sqrt x$x:0 0f+/("udlr"!(1 0;-1 0;0 -1;0 1))@x}"uuuudrrrl"
7.211103

Java, 185, 203 , 204 , 217 , 226

class A{public static void main(String[] a){int x=0,y=0;for(int i=0;i<a[0].length();i++) switch(a[0].charAt(i)){case'U':y++;break;case'D':y--;break;case'L':x++;break;case'R':x--;}System.out.print(Math.hypot(x,y)*2);}}

Ich habe angenommen, dass jedes "U" "1 up" ist, also wären zwei Einheiten "UU"

Bearbeiten: Schalter gegen Wenn ausgetauscht

class A{public static void main(String[]a){int x=0,y=0;for(int i=0;i<a[0].length();i++){int c=a[0].charAt(i);if(c=='U')y++;if(c=='D')y--;if(c=='L')x++;if(c=='R')x--;}System.out.print(Math.hypot(x,y)*2);}}

Für Iterator verschoben

class A{public static void main(String[]a){int x=0,y=0;for(int i=0;i<a[0].length();){int c=a[0].charAt(i++);if(c=='U')y++;if(c=='D')y--;if(c=='L')x++;if(c=='R')x--;}System.out.print(Math.hypot(x,y)*2);}}

Nimmt keine Eingabe mehr als Zeichenfolge, sondern als Array von Richtungen

class A{public static void main(String[]a){int x=0,y=0;for(String s:a){char c=s.charAt(0);if(c=='U')y++;if(c=='D')y--;if(c=='L')x++;if(c=='R')x--;}System.out.print(Math.hypot(x,y)*2);}}

T-SQL, 158

IF PATINDEX('%[^UDLR]%', @s)=0 select 2*sqrt(power(LEN(REPLACE(@s,'U',''))-LEN(REPLACE(@s,'D','')),2)+power(LEN(REPLACE(@s,'L',''))-LEN(REPLACE(@s,'R','')),2))

Das @s ist die Eingabezeichenfolge vom Typ varchar (max)

ES6, 77, 69

Definition:

f=s=>{u=d=l=r=0;for(c of s)eval(c+'++');return 2*Math.hypot(u-d,l-r)}

Verwendung:

>>> f('uuuudrrrl')
7.211102550927979
>>> f( 'uuuudrrrl'.split('') )
7.211102550927979

• Akzeptiert Zeichenfolge ODER Array (Kleinbuchstaben)
• Verwendet keine imaginären Zahlen
• Wäre nur 3 Tage, bevor OP die Frage gestellt hat, nicht möglich gewesen ; Das heißt, es läuft nur in Firefox 27+ (und vielleicht auch in Chrome mit aktiviertem experimentellen Material, noch nicht getestet :) !!

(Teilweise inspiriert von Boanns Antwort.)

JavaScript - 142 Zeichen - keine Bewertung ()

function r(a){return Math.sqrt(Math.pow(a.match(/u/g).length-a.match(/d/g).length,2)+Math.pow(a.match(/l/g).length-a.match(/r/g).length,2))*2}

wo ist ein String wie 'uudrrl'

Verwenden Sie wie folgt -

a='uudrrl'
r(a)

Test in der Browserkonsole.

var x = "luluurrrrurd"
r(x)
8.48528137423857

C # - 90 Zeichen

Frisch von LINQPad.

int x=0,y=0;input.Max(i=>i==85?y++:i==82?x++:i==68?y--:x--);(Math.Sqrt(x*x+y*y)*2).Dump();

Wobei die Eingabe eine gültige Zeichenfolge ist.

>string input = "LULUURRRRURD";

>8.48528137423857

Befunge-93 (65)

Es hat 65 Nicht-Leerzeichen (217 mit Leerzeichen, obwohl dies durch ein kompakteres Layout (für 69/176 Zeichen) reduziert werden kann). Das Ausgabeformat erfordert eine gewisse Liberalität, ist jedoch unbestreitbar genau. Scheint die Mühe nicht wert zu sein, eine Quadratwurzelimplementierung zu implementieren / zu stehlen.

v                  >$:*\:*+88*4*5-2.,.@
               >3-:|
           >6-:|
       >8-:|
>~"D"-:|
       $   $   $   $
           \   \
       1   1   1   1
       -   -   +   +
           \   \
^      <   <   <   <

echo 'UUDLLUU' | ./befungee.py ../man Ausgänge 2√13 (tatsächlich scheint die Implementierung jedoch ein Problem mit dem erweiterten ASCII zu haben).

Matlab, 51 Zeichen

Mein Matlab-Beitrag funktioniert nur mit Großbuchstaben. Das war ein Spaß! Am schwierigsten war es, die Zeichenfolge in ein Array komplexer Zahlen umzuwandeln, die summiert werden sollten.

Funktion:

f=@(s)abs(sum(fix((s-76.5)/8.5)+((s-79)*i/3).^-99))

Verwendung:

>> f=@(s)abs(sum(fix((s-76.5)/8.5)+((s-79)*i/3).^-99))
>> f('UURDL')
ans =

     1
>>

Javascript, 136

function z(a){var x=a.split('u').length-a.split('d').length;var y=a.split('r').length-a.split('l').length;return Math.sqrt(x*x+y*y)*2;};
document.write(z('uuuudrrrwl'));
7.211102550927978

JavaScript, 89

function f(a){U=D=L=R=0;for(d in a)eval(a[d]+'++');return 2*Math.sqrt((U-=D)*U+(L-=R)*L)}

Beispiel:

<script>
document.write(f(['U', 'U', 'U', 'U', 'D', 'R', 'R', 'R', 'L']));
</script>

>7.211102550927978

C 120

float d(char *p){int v=0,h=0;while(*p){v+=*p=='U'?1:*p=='D'?-1:0,h+=*p=='R'?1:*p=='L'?-1:0,++p;}return 2*sqrt(v*v+h*h);}

d("LULUURRRRURD") -> 8.485281

JavaScript (kein ES6, keine Auswertung) - 131

f=function(h){for(i=0,a=[0,,0,0,0];i<h.length;++i)++a[(h.charCodeAt(i)>>2)-25];x=a[0]-a[4];y=a[2]-a[3];return Math.sqrt(x*x+y*y)*2}

Prüfung:

console.log(f('uuuudrrrl'));     // 7.211102550927978 
console.log(f('luluurrrrurd'));  // 8.48528137423857