逆ポーランドを実装しようとした際に、 while(scanf("%s", s) != EOF)
で入力を受け取った後に if(s[0] == '+')
で条件分岐が始まるのですが、なぜ s[0]
と配列 s
のインデックスを 0
に固定したままでも良いのでしょうか?
s[0]
の次は s[1]
、さらに s[2]
とインデックスを増やしていき、最終的に s[n]
が EOF
なら終了するとイメージしているのですが、何が違うのでしょうか?
ソースコード
#include <bits/stdc++.h>
using namespace std;
int top, S[1000];
void push(int x) {
S[++top] = x;
}
int pop() {
top--;
return S[top+1];
}
int main() {
int a, b;
top = 0;
char s[100];
while(scanf("%s", s) != EOF) {
if(s[0] == '+') {
a = pop();
b = pop();
push(a + b);
} else if (s[0] == '-') {
b = pop();
a = pop();
push(a - b);
} else if (s[0] == '*') {
a = pop();
b = pop();
push(a * b);
} else {
push(atoi(s));
}
}
printf("%d\n", pop());
return 0;
}
また、
int main() {
int a, b;
top = 0;
char s;
while(scanf("%c", s) != EOF) {
if(s == '+') {
a = pop();
b = pop();
push(a + b);
} else if (s == '-') {
b = pop();
a = pop();
push(a - b);
} else if (s == '*') {
a = pop();
b = pop();
push(a * b);
} else {
push(atoi(s));
}
}
printf("%d\n", pop());
return 0;
}
と、上記のようにchar s[100]をchar sに、while(scanf("%s", s) != EOF)をwhile(scanf("%c", s) != EOF)に、if(s[0]== '+') をif(s == '+') に変えた場合うまくいかないのですが、理由がわかりません。
1 + 1 のように入力する数字を1桁に絞ってます。