逆ポーランド記法


41

逆ポーランド記法で書かれた文字列を評価し、結果を出力する必要があります。

プログラムは入力を受け入れ、出力を返す必要があります。入出力を受け取る関数を持たないプログラミング言語の場合、readLine / printなどの関数を想定できます。

プログラムで「評価」を使用することはできません。

数字と演算子は、1 つ以上のスペースで区切られます。

少なくとも+、-、*、および/演算子をサポートする必要があります。

負の数(たとえば、-4とは異なります0 4 -)および浮動小数点数のサポートを追加する必要があります。

入力が有効であり、上記の規則に従っていると想定できます。


テストケース

入力:

-4 5 +

出力:

1

入力:

5 2 /

出力:

2.5

入力:

5 2.5 /

出力:

2

入力:

5 1 2 + 4 * 3 - +

出力:

14

入力:

4 2 5 * + 1 3 2 * + /

出力:

2

8
evalが許可されないのは残念です~。それ以外の場合、GolfScriptソリューションは1文字です。:-P
クリスジェスターヤング

5
それが許可されていない理由です:-P、StackOverflowに関するこの質問は、dcで4文字の回答を受け取りました。

1
@SHiNKiROU:eval数字の解析にどの言語を使用する必要がありますか?かなり壊れているように聞こえます。(私が知っている限り、GolfScriptはそのような言語の1つです。私もそれが壊れていると思います。)
クリスジェスターヤング

3
-4と0 4-はどう違うのですか?
キースランドール

1
文字列を数値に変換するだけであれば、evalは大丈夫だと思います。例えば。ニシキヘビeval(s)よりも良いfloat(s)
ニブラー

回答:


15

ルビー-95 77文字

a=[]
gets.split.each{|b|a<<(b=~/\d/?b.to_f: (j,k=a.pop 2;j.send b,k))}
p a[0]

標準入力を入力します。

テストコード

[
  "-4 5 +",
  "5 2 /",
  "5 2.5 /",
  "5 1 2 + 4 * 3 - +",
  "4 2 5 * + 1 3 2 * + /",
  "12 8 3 * 6 / - 2 + -20.5 "
].each do |test|
  puts "[#{test}] gives #{`echo '#{test}' | ruby golf-polish.rb`}"
end

与える

[-4 5 +] gives 1.0
[5 2 /] gives 2.5
[5 2.5 /] gives 2.0
[5 1 2 + 4 * 3 - +] gives 14.0
[4 2 5 * + 1 3 2 * + /] gives 2.0
[12 8 3 * 6 / - 2 + -20.5 ] gives 10.0

Cバージョンとは異なり、入力に追加の数字が追加されているように見える場合、これは最後の有効な結果を返します。


1
それぞれの代わりにマップを使用してキャラクターを剃ることができます
アディソン

10

Python-124文字

s=[1,1]
for i in raw_input().split():b,a=map(float,s[:2]);s[:2]=[[a+b],[a-b],[a*b],[a/b],[i,b,a]]["+-*/".find(i)]
print s[0]

Python-133文字

s=[1,1]
for i in raw_input().split():b,a=map(float,s[:2]);s={'+':[a+b],'-':[a-b],'*':[a*b],'/':[a/b]}.get(i,[i,b,a])+s[2:]
print s[0]

1
スタック操作が好きです。
アレクサンドル

2
あなたは持つことができない0... 2番目のオペランドとして
JBernardo

2
[a/b]に置き換えてb and[a/b]、第2オペランドとして0を使用できるようにします。
flornquake

10

スキーム、162文字

(わかりやすくするために改行が追加されました。すべてオプションです。)

(let l((s'()))(let((t(read)))(cond((number? t)(l`(,t,@s)))((assq t
`((+,+)(-,-)(*,*)(/,/)))=>(lambda(a)(l`(,((cadr a)(cadr s)(car s))
,@(cddr s)))))(else(car s)))))

完全にフォーマットされた(変更されていない)バージョン:

(let loop ((stack '()))
  (let ((token (read)))
    (cond ((number? token) (loop `(,token ,@stack)))
          ((assq token `((+ ,+) (- ,-) (* ,*) (/ ,/)))
           => (lambda (ass) (loop `(,((cadr ass) (cadr stack) (car stack))
                                    ,@(cddr stack)))))
          (else (car stack)))))

選択された解説

`(,foo ,@bar)と同じです(cons foo bar)(つまり、(実質的に)がfoo先頭に追加された新しいリストを返しますbar)。ただし、すべてのスペースを圧縮すると1文字短くなります。

このように、あなたに反復句を読むことができます(loop (cons token stack))し、(loop (cons ((cadr ass) (cadr stack) (car stack)) (cddr stack)))それはあなたの目に簡単だ場合。

`((+ ,+) (- ,-) (* ,*) (/ ,/))プロシージャとペアになっているシンボル +と、他の演算子との関連付けリストを作成します。したがって、これは単純なシンボルルックアップテーブルです(裸の単語はシンボルとして含まれているため、これ以上の処理は不要です)。アソシエーションリストにはO(n)ルックアップがあるため、ここにあるように短いリストにのみ適しています。:-P +(read)token

†これは技術的には正確ではありませんが、Lisp以外のプログラマーにとっては、十分に十分なアイデアが得られます。


読めますか?マジ?

1
@ M28:はい。私はSchemeで半定期的にプログラムしています(本物の深刻なプログラムの場合)。
クリスジェスターヤング

残念なことに、Schemeは冗長な言語であり、ゴルフをするのが難しいことで有名です。ですから、Perlの提出がこれを打ち負かしても驚かないでしょう。
クリスジェスターヤング

7
私はゴルフバージョンの4つのスマイリーが好きです。
-tomsmeding

2
lambda (ass)変数名の選択に対して+1:P
Downgoat

7

c-424必要な文字

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define O(X) g=o();g=o() X g;u(g);break;
char*p=NULL,*b;size_t a,n=0;float g,s[99];float o(){return s[--n];};
void u(float v){s[n++]=v;};int main(){getdelim(&p,&a,EOF,stdin);for(;;){
b=strsep(&p," \n\t");if(3>p-b){if(*b>='0'&&*b<='9')goto n;switch(*b){case 0:
case EOF:printf("%f\n",o());return 0;case'+':O(+)case'-':O(-)case'*':O(*)
case'/':O(/)}}else n:u(atof(b));}}

getdelimstdio.h に含めるのに十分な新しいlibcがあると仮定します。アプローチはまっすぐで、入力全体がバッファに読み込まれます。次に、トークン化しstrsepて長さと初期文字を使用してそれぞれのクラスを決定します。不正な入力に対する保護はありません。「+-* / +-...」と入力すると、障害が発生するまで、スタックの「下」にあるメモリからデータが幸福にポップされます。非演算子はすべてatof、数値のように見えない場合はゼロ値を意味する浮動小数点数として解釈されます。

読みやすくコメント付き:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char *p=NULL,*b;
size_t a,n=0;
float g,s[99];
float o(){        /* pOp */
  //printf("\tpoping '%f'\n",s[n-1]);
  return s[--n];
};
void u(float v){  /* pUsh */
  //printf("\tpushing '%f'\n",v);
  s[n++]=v;
};
int main(){
  getdelim(&p,&a,EOF,stdin); /* get all the input */
  for(;;){
    b=strsep(&p," \n\t"); /* now *b though *(p-1) is a token and p
                 points at the rest of the input */
    if(3>p-b){
      if (*b>='0'&&*b<='9') goto n;
      //printf("Got 1 char token '%c'\n",*b);
      switch (*b) {
      case 0:
      case EOF: printf("%f\n",o()); return 0;
      case '+': g=o(); g=o()+g; u(g); break;
      case '-': g=o(); g=o()-g; u(g); break;
      case '*': g=o(); g=o()*g; u(g); break;
      case '/': g=o(); g=o()/g; u(g); break;
    /* all other cases viciously ignored */
      } 
    } else { n:
      //printf("Got token '%s' (%f)\n",b,atof(b));
      u(atof(b));
    }
  }
}

検証:

 $ gcc -c99 rpn_golf.c 
 $ wc rpn_golf.c
  9  34 433 rpn_golf.c
 $ echo -4 5 + | ./a.out
1.000000
 $ echo 5 2 / | ./a.out
2.500000
 $ echo 5 2.5 / | ./a.out
2.000000

へえ!何かを引用*してください...

 $ echo "5 1 2 + 4 * 3 - +" | ./a.out
14.000000
 $ echo "4 2 5 * + 1 3 2 * + /" | ./a.out
2.000000

そして私自身のテストケース

 $ echo "12 8 3 * 6 / - 2 + -20.5 " | ./a.out
-20.500000

caseマクロに置き換えることで、一部のキャラクターを保護できます。
-FUZxxl

7

ハスケル(155)

f#(a:b:c)=b`f`a:c
(s:_)![]=print s
s!("+":v)=(+)#s!v
s!("-":v)=(-)#s!v
s!("*":v)=(*)#s!v
s!("/":v)=(/)#s!v
s!(n:v)=(read n:s)!v
main=getLine>>=([]!).words

「(s:_)![] = s」を「(s:_)![] = print s」および「main = getLine >> = putStrLn.show。([]!」に変更すると、9文字を削除できます。 !。メイン= getlineの>> =([])の言葉"「へ").words
フォルス

そして、1行のケースステートメントを使用して、他のいくつかの文字をさらに削除します。
Fors

s!(n:v)=case n of{"+"->(+)#s;"-"->(-)#s;"*"->(*)#s;"/"->(/)#s;_->(read n:s)}!v14文字節約できます。
Fors

7

MATLAB - 158、147

C=strsplit(input('','s'));D=str2double(C);q=[];for i=1:numel(D),if isnan(D(i)),f=str2func(C{i});q=[f(q(2),q(1)) q(3:end)];else q=[D(i) q];end,end,q

(入力はユーザー入力から読み取られ、出力は印刷されます)。


以下はコード化され、コメントが付けられたものであり、記述されたアルゴリズムをほとんど実装しています(式が有効であるという前提で):

C = strsplit(input('','s'));         % prompt user for input and split string by spaces
D = str2double(C);                   % convert to numbers, non-numeric are set to NaN
q = [];                              % initialize stack (array)
for i=1:numel(D)                     % for each value
    if isnan(D(i))                   % if it is an operator
        f = str2func(C{i});          % convert op to a function
        q = [f(q(2),q(1)) q(3:end)]; % pop top two values, apply op and push result
    else
        q = [D(i) q];                % else push value on stack
    end
end
q                                    % show result

ボーナス:

上記のコードでは、我々は、(オペレータが常にバイナリであると仮定し+-*/)。nargin(f)オペランド/関数が必要とする引数の数を決定するために使用することでそれを一般化し、それに応じて適切な量の値をスタックからポップできます:

f = str2func(C{i});
n = nargin(f);
args = num2cell(q(n:-1:1));
q = [f(args{:}) q(n+1:end)];

そのようにして、次のような式を評価できます。

str = '6 5 1 2 mean_of_three 1 + 4 * +'

ここで、mean_of_three三つの入力をユーザ定義関数です。

function d = mean_of_three(a,b,c)
    d = (a+b+c)/3;
end

6

Perl(134)

@a=split/\s/,<>;/\d/?push@s,$_:($x=pop@s,$y=pop@s,push@s,('+'eq$_?$x+$y:'-'eq$_?$y-$x:'*'eq$_?$x*$y:'/'eq$_?$y/$x:0))for@a;print pop@s

次回は、再帰的な正規表現を使用します。

ゴルフをしていない:

@a = split /\s/, <>;
for (@a) {
    /\d/
  ? (push @s, $_)
  : ( $x = pop @s,
      $y = pop @s,
      push @s , ( '+' eq $_ ? $x + $y
                : '-' eq $_ ? $y - $x
                : '*' eq $_ ? $x * $y
                : '/' eq $_ ? $y / $x
                : 0 )
      )
}
print(pop @s);

私はF#は私の唯一の夢のプログラミング言語ですが...


短いPerl 5実装を使用しています。
ドルメン

6

Windows PowerShell、152 181 192

判読可能な形式で、今では2行のみであり、分割する可能性はありません。

$s=@()
switch -r(-split$input){
  '\+'        {$s[1]+=$s[0]}
  '-'         {$s[1]-=$s[0]}
  '\*'        {$s[1]*=$s[0]}
  '/'         {$s[1]/=$s[0]}
  '-?[\d.]+'  {$s=0,+$_+$s}
  '.'         {$s=$s[1..($s.count)]}}
$s

2010-01-30 11:07(192)–最初の試行。

2010-01-30 11:09(170)–関数をスクリプトブロックに変換すると、スコープの問題が解決します。各呼び出しを2バイト長くするだけです。

2010-01-30 11:19(188)–スコープの問題を解決できなかったため、テストケースでマスクされました。ただし、最終出力からインデックスを削除し、余分な改行を削除しました。ダブルに変更しましたfloat

2010-01-30 11:19(181)–私自身のアドバイスすら思い出せません。数値型へのキャストは、単一の文字で実行できます。

2010-01-30 11:39(152)–で正規表現マッチングを使用することにより大幅に削減されましたswitch。スタックにアクセスしてポップすることに関する以前のスコープの問題を完全に解決します。



4

Python、166文字

import os,operator as o
S=[]
for i in os.read(0,99).split():
 try:S=[float(i)]+S
 except:S=[{'+':o.add,'-':o.sub,'/':o.div,'*':o.mul}[i](S[1],S[0])]+S[2:]
print S[0]

使用raw_input()コードは複数行に分割されません。
-JPvdMerwe

次に、あなたが試みることができる:from operator import*と交換してくださいo.divdiv
-JPvdMerwe

4

Python 3、119バイト

s=[]
for x in input().split():
 try:s+=float(x),
 except:o='-*+'.find(x);*s,a,b=s;s+=(a+b*~-o,a*b**o)[o%2],
print(s[0])

入力: 5 1 1 - -7 0 * + - 2 /

出力: 2.5

(編集履歴で128文字のPython 2バージョンを見つけることができます。)


かなり賢い:)私はあなたが/文字列で必要としない方法が好きです。
ダニエルルバロフ


@EriktheOutgolfer ZeroDivisionErrorは、2番目のオペランドが0(例:)のときにaで中断し5 0 +ます。
flornquake

ord(x) - 42メソッドを使用して1文字を保存できます。
frederick99

@ frederick99方法がわかりません。
flornquake

3

JavaScript(157)

このコードは、次の2つの関数があることを前提としています:readLineおよびprint

a=readLine().split(/ +/g);s=[];for(i in a){v=a[i];if(isNaN(+v)){f=s.pop();p=s.pop();s.push([p+f,p-f,p*f,p/f]['+-*/'.indexOf(v)])}else{s.push(+v)}}print(s[0])

prompt()代わりにreadLine()(そしておそらくのalert()代わりにprint()を使用する場合)短くなりますprompt()
nyuszika7h 14

3

Perl、128

これは、他のPerlの回答の次には競争力がありませんが、別の(次善の)パスを探ります。

perl -plE '@_=split" ";$_=$_[$i],/\d||
do{($a,$b)=splice@_,$i-=2,2;$_[$i--]=
"+"eq$_?$a+$b:"-"eq$_?$a-$b:"*"eq$_?
$a*$b:$a/$b;}while++$i<@_'

単純なperl -e ''呼び出しとの差分としてカウントされる文字。


2

Python、161文字:

from operator import*;s=[];i=raw_input().split(' ')
q="*+-/";o=[mul,add,0,sub,0,div]
for c in i:
 if c in q:s=[o[ord(c)-42](*s[1::-1])]+s 
 else:s=[float(c)]+s
print(s[0])

2

PHP、439の 265 263 262 244 240文字

<? $c=fgets(STDIN);$a=array_values(array_filter(explode(" ",$c)));$s[]=0;foreach($a as$b){if(floatval($b)){$s[]=$b;continue;}$d=array_pop($s);$e=array_pop($s);$s[]=$b=="+"?$e+$d:($b=="-"?$e-$d:($b=="*"?$e*$d:($b=="/"?$e/$d:"")));}echo$s[1];

このコードはstdinで動作するはずですが、stdinではテストされていません。

すべてのケースでテストされています。最後のケースの出力(およびコード)はこちらです:http :
//codepad.viper-7.com/fGbnv6

Ungolfed、314 330 326文字

<?php
$c = fgets(STDIN);
$a = array_values(array_filter(explode(" ", $c)));
$s[] = 0;
foreach($a as $b){
    if(floatval($b)){
        $s[] = $b;
        continue;
    }
    $d = array_pop($s);
    $e = array_pop($s);
    $s[] = $b == "+" ? $e + $d : ($b == "-" ? $e - $d : ($b == "*" ? $e * $d : ($b == "/" ? $e / $d :"")));
}
echo $s[1];

タスクの説明からの引用:»入出力を受け取る関数を持たないプログラミング言語については、readLine / printのような関数を想定できます。«–明らかにPHP がそうする関数を持っているため、仮定は正しくありません。
ジョーイ

stdinを使用するように更新し、もう少しゴルフしました。
ケビンブラウン

2

フレックス-157

%{
float b[100],*s=b;
#define O(o) s--;*(s-1)=*(s-1)o*s;
%}
%%
-?[0-9.]+ *s++=strtof(yytext,0);
\+ O(+)
- O(-)
\* O(*)
\/ O(/)
\n printf("%g\n",*--s);
.
%%

よく知らない場合は、次のコマンドでコンパイルします flex rpn.l && gcc -lfl lex.yy.c


2

Python、130文字

ドロップすると、124文字になりますb and(Pythonの回答の一部が欠落しています)。また、42が組み込まれています!

s=[]
for x in raw_input().split():
 try:s=[float(x)]+s
 except:b,a=s[:2];s[:2]=[[a*b,a+b,0,a-b,0,b and a/b][ord(x)-42]]
print s[0]

本当にいい答えです。しかし、私は130文字を数えます。;)
flornquake 14

@flornquakeあなたは正しいです、修正してくれてありがとう。
ダニエルルバロフ14

2

Python 3、126 132文字

s=[2,2]
for c in input().split():
    a,b=s[:2]
    try:s[:2]=[[a+b,b-a,a*b,a and b/a]["+-*/".index(c)]]
    except:s=[float(c)]+s
print(s[0])

すでにより良い解決策がありましたが、私はそれを書いたので(もちろん、以前の提出物を読まなかった-コードを一緒にコピーペーストしたように見えることを認めなければなりませんが)、私はそれを共有したかった、も。


b/aに置き換える必要がありますa and b/a。そうしないと、2番目のオペランドが0(例4 0 -)の場合、このソリューションは機能しません。
flornquake

@flornquakeは彼のためにそれを修正しました。
mbomb007

2

c99 gcc 235

これは私にとってうまくいきます(警告付き):

#include <stdlib.h>
#define O(x):--d;s[d]=s[d]x s[d+1];break;
float s[99];main(c,v)char**v;{for(int i=1,d=0;i<c;i++)switch(!v[i][1]?*v[i]:' '){case'+'O(+)case'-'O(-)case'*'O(*)case'/'O(/)default:s[++d]=atof(v[i]);}printf("%f\n",s[1]);}

ただし、mingw32でコンパイルする場合は、次のようにコンパイルすることにより、グロビングを無効にする必要があります(https://www.cygwin.com/ml/cygwin/1999-11/msg00052.htmlを参照)。

gcc -std=c99 x.c C:\Applications\mingw32\i686-w64-mingw32\lib\CRT_noglob.o

そうしないと、*はmingw32 CRTによって自動的に展開されます。

break;case'*':s[--d]*=s[d+1];パラメータとして文字+を受け入れるマクロに変える方法を知っている人はいますか?O(+)O(-)O(*)O(/)

H:\Desktop>gcc -std=c99 x.c C:\Applications\mingw32\i686-w64-mingw32\lib\CRT_noglob.o
x.c:3:13: warning: return type defaults to 'int'
 float s[99];main(c,v)char**v;{for(int i=1,d=0;i<c;i++)switch(!v[i][1]?*v[i]:' '){case'+'O(+)case'-'O(-)case'*'O(*)case'/'O(/)default:s[++d]=atof(v[i]);}printf("%f\n",s[1]);}
x.c: In function 'main':
x.c:3:13: warning: type of 'c' defaults to 'int'
x.c:3:1: warning: implicit declaration of function 'atof' [-Wimplicit-function-declaration]
 float s[99];main(c,v)char**v;{for(int i=1,d=0;i<c;i++)switch(!v[i][1]?*v[i]:' '){case'+'O(+)case'-'O(-)case'*'O(*)case'/'O(/)default:s[++d]=atof(v[i]);}printf("%f\n",s[1]);}
x.c:3:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
x.c:3:153: warning: incompatible implicit declaration of built-in function 'printf'
 float s[99];main(c,v)char**v;{for(int i=1,d=0;i<c;i++)switch(!v[i][1]?*v[i]:' '){case'+'O(+)case'-'O(-)case'*'O(*)case'/'O(/)default:s[++d]=atof(v[i]);}printf("%f\n",s[1]);}
H:\Desktop>a -4 5 +
1.000000
H:\Desktop>a 5 2 /
2.500000
H:\Desktop>a 5 2.5 /
2.000000
H:\Desktop>a 5 1 2 + 4 * 3 - +
14.000000
H:\Desktop>a 4 2 5 * + 1 3 2 * + /
2.000000

2

C、232 229バイト

再帰を楽しみます。

#include <stdlib.h>
#define b *p>47|*(p+1)>47
char*p;float a(float m){float n=strtof(p,&p);b?n=a(n):0;for(;*++p==32;);m=*p%43?*p%45?*p%42?m/n:m*n:m-n:m+n;return*++p&&b?a(m):m;}main(c,v)char**v;{printf("%f\n",a(strtof(v[1],&p)));}

ゴルフをしていない:

#include <stdlib.h>

/* Detect if next char in buffer is a number */
#define b *p > 47 | *(p+1) > 47

char*p; /* the buffer */

float a(float m)
{
    float n = strtof(p, &p); /* parse the next number */

    /* if the next thing is another number, recursively evaluate */
    b ? n = a(n) : 0;

    for(;*++p==32;); /* skip spaces */

    /* Perform the arithmetic operation */
    m = *p%'+' ? *p%'-' ? *p%'*' ? m/n : m*n : m-n : m+n;

    /* If there's more stuff, recursively parse that, otherwise return the current computed value */
    return *++p && b ? a(m) : m;
}

int main(int c, char **v)
{
    printf("%f\n", a(strtof(v[1], &p)));
}

テストケース:

$ ./a.out "-4 5 +"
1.000000
$ ./a.out "5 2 /"
2.500000
$ ./a.out "5 2.5 /"
2.000000
$ ./a.out "5 1 2 + 4 * 3 - +"
14.000000
$ ./a.out "4 2 5 * + 1 3 2 * + /"
2.000000

2

JavaScript ES7、119バイト

配列内包表記にバグがあるので、使用しました .map

(s,t=[])=>(s.split` `.map(i=>+i?t.unshift(+i):t.unshift((r=t.pop(),o=t.pop(),[r+o,r-o,r*o,r/o]['+-*/'.indexOf(i)]))),t)

ESFiddleでオンラインでお試しください


ES7インタープリターはありますか?
コナーオブライエン

@CᴏɴᴏʀO'BʀɪᴇɴこれはFirefoxで動作するはずです。babeljs.io/replを
Downgoat

ああなるほど。^ _ ^ありがとう!
コナーオブライエン

1

PHP-259文字

$n=explode(" ",$_POST["i"]);$s=array();for($i=0;$i<count($n);$s=$d-->0?array_merge($s,!$p?array($b,$a,$c):array($p)):$s){if($c=$n[$i++]){$d=1;$a=array_pop($s);$b=array_pop($s);$p=$c=="+"?$b+$a:($c=="-"?$b-$a:($c=="*"?$b*$a:($c=="/"?$b/$a:false)));}}echo$s[2];

POST変数iの入力を想定しています。


2
元の説明から引用»入力/出力を受け取る関数を持たないプログラミング言語については、readLine / printのような関数を想定できます。«PHPには、ストリームを介してstdinを取得する方法があります。
ケビンブラウン

1

C#-392文字

namespace System.Collections.Generic{class P{static void Main(){var i=Console.ReadLine().Split(' ');var k=new Stack<float>();float o;foreach(var s in i)switch (s){case "+":k.Push(k.Pop()+k.Pop());break;case "-":o=k.Pop();k.Push(k.Pop()-o);break;case "*":k.Push(k.Pop()*k.Pop());break;case "/":o=k.Pop();k.Push(k.Pop()/o);break;default:k.Push(float.Parse(s));break;}Console.Write(k.Pop());}}}

ただし、標準入力の代わりに引数を使用できる場合は、それを

C#-366文字

namespace System.Collections.Generic{class P{static void Main(string[] i){var k=new Stack<float>();float o;foreach(var s in i)switch (s){case "+":k.Push(k.Pop()+k.Pop());break;case "-":o=k.Pop();k.Push(k.Pop()-o);break;case "*":k.Push(k.Pop()*k.Pop());break;case "/":o=k.Pop();k.Push(k.Pop()/o);break;default:k.Push(float.Parse(s));break;}Console.Write(k.Pop());}}}

少しの最適化で23文字を保存できます。1。名前空間のトリックを削除し、それを必要とする2つのタイプを明示的に修飾します。「名前空間」キーワードと対応する括弧を保存します。2. string []とiの間のスペース、大文字と小文字のキーワードとラベル、スイッチとその括弧を削除します。3. float oを取り除き、単純に数学を使用して正しい結果を取得します(マイナスの場合は-k.Pop()+ k.Pop()、除算の場合は1 / k.Pop()* k.Pop() 。
MikeP

1

Scala 412 376 349 335 312:

object P extends App{
def p(t:List[String],u:List[Double]):Double={
def a=u drop 2
t match{
case Nil=>u.head
case x::y=>x match{
case"+"=>p(y,u(1)+u(0)::a)
case"-"=>p(y,u(1)-u(0)::a)
case"*"=>p(y,u(1)*u(0)::a)
case"/"=>p(y,u(1)/u(0)::a)
case d=>p(y,d.toDouble::u)}}}
println(p((readLine()split " ").toList,Nil))}

1

Python-206

import sys;i=sys.argv[1].split();s=[];a=s.append;b=s.pop
for t in i:
 if t=="+":a(b()+b())
 elif t=="-":m=b();a(b()-m)
 elif t=="*":a(b()*b())
 elif t=="/":m=b();a(b()/m)
 else:a(float(t))
print(b())

ゴルフされていないバージョン:

# RPN

import sys

input = sys.argv[1].split()
stack = []

# Eval postfix notation
for tkn in input:
    if tkn == "+":
        stack.append(stack.pop() + stack.pop())
    elif tkn == "-":
        tmp = stack.pop()
        stack.append(stack.pop() - tmp)
    elif tkn == "*":
        stack.append(stack.pop() * stack.pop())
    elif tkn == "/":
        tmp = stack.pop()
        stack.append(stack.pop()/tmp)
    else:
        stack.append(float(tkn))

print(stack.pop())

コマンドライン引数からの入力。標準出力に出力します。


1

ECMAScript 6(131)

数秒で一緒に入力するだけなので、おそらくさらにゴルフをすることができます。明日再訪するかもしれません。

f=s=>(p=[],s.split(/\s+/).forEach(t=>+t==t?p.push(t):(b=+p.pop(),a=+p.pop(),p.push(t=='+'?a+b:t=='-'?a-b:t=='*'?a*b:a/b))),p.pop())

1

C#-323 284 241

class P{static void Main(string[] i){int x=0;var a=new float[i.Length];foreach(var s in i){var o="+-*/".IndexOf(s);if(o>-1){float y=a[--x],z=a[--x];a[x++]=o>3?z/y:o>2?z*y:o>1?z-y:y+z;}else a[x++]=float.Parse(s);}System.Console.Write(a[0]);}}

編集:スタックを配列に置き換えるのがずっと短い

Edit2:ifsを三項式に置き換えました


string[] i=> string[]i
ザカリー

1

Python 2

これまでに公開されたアプローチに対して、いくつかの異なるアプローチを試しました。これらはどれも最高のPythonソリューションほど短いものではありませんが、それでもあなたの一部にとっては興味深いかもしれません。

再帰を使用する、146

def f(s):
 try:x=s.pop();r=float(x)
 except:b,s=f(s);a,s=f(s);r=[a+b,a-b,a*b,b and a/b]['+-*'.find(x)]
 return r,s
print f(raw_input().split())[0]

リスト操作の使用、149

s=raw_input().split()
i=0
while s[1:]:
 o='+-*/'.find(s[i])
 if~o:i-=2;a,b=map(float,s[i:i+2]);s[i:i+3]=[[a+b,a-b,a*b,b and a/b][o]]
 i+=1
print s[0]

を使用してreduce()、145

print reduce(lambda s,x:x in'+-*/'and[(lambda b,a:[a+b,a-b,a*b,b and a/b])(*s[:2])['+-*'.find(x)]]+s[2:]or[float(x)]+s,raw_input().split(),[])[0]

1

Matlab、228

F='+-/*';f={@plus,@minus,@rdivide,@times};t=strsplit(input('','s'),' ');i=str2double(t);j=~isnan(i);t(j)=num2cell(i(j));while numel(t)>1
n=find(cellfun(@(x)isstr(x),t),1);t{n}=bsxfun(f{t{n}==F},t{n-2:n-1});t(n-2:n-1)=[];end
t{1}

ゴルフをしていない:

F = '+-/*'; %// possible operators
f = {@plus,@minus,@rdivide,@times}; %// to be used with bsxfun
t = strsplit(input('','s'),' '); %// input string and split by one or multiple spaces
i = str2double(t); %// convert each split string to number
j =~ isnan(i); %// these were operators, not numbers ...
t(j) = num2cell(i(j)); %// ... so restore them
while numel(t)>1
    n = find(cellfun(@(x)isstr(x),t),1); %// find left-most operator
    t{n} = bsxfun(f{t{n}==F}, t{n-2:n-1}); %// apply it to preceding numbers and replace
    t(n-2:n-1)=[]; %// remove used numbers
end
t{1} %// display result

あなたは、2つ以上の行にすべてを置くことによってバイト(または唯一の改行のための一つの文字を使用して、テキストエディタを使用して)保存することができます
ホキ

@Hoki改行しないのは改行が必要なときだけです ;ます。だから、バイトカウントは同じだと思う
ルイスメンドー

正確ではありませんが、ほとんどのウィンドウテキストエディターcr+lfは改行(2文字)に使用します。私のメモ帳++は3行バージョンで230文字をカウントしましたが、すべてを1行に貼り付けた場合は128文字のみです(2つの改行から2 * 2 = 4文字を削除し、2行を追加しました;)。それを自分で試してみてください;)
ホキ

@ほきその通りです。実際、mothereff.in / byte - counterに 3行バージョンを貼り付けると(これはテキストバイトのカウントに使用されるものです)、228になります。ライン。230の番号はどこから取得したのかわかりません。ありがとう!修正
ルイスメンドー

1

K5、70バイト

`0:*{$[-9=@*x;((*(+;-;*;%)@"+-*/"?y).-2#x;x,.y)@47<y;(.x;.y)]}/" "\0:`

K5がいつリリースされたはわかりませんので、これは重要ではないかもしれません。まだ素晴らしい!

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.