(文字列の処理4.7.22)POJ 3337 Expression Evaluator(Cスタイルを解析する文字列)
4691 ワード
/*
* POJ_3337.cpp
*
* Created on: 2013 10 29
* Author: Administrator
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 10010;
int data[26];//
char opr[maxn];//
char opr1[maxn];//
bool vst[maxn];//
void init() {
int i;
for (i = 0; i < 26; ++i) {
data[i] = i + 1;
}
memset(vst, 0, sizeof(vst));
}
int main() {
int ans;
int t;
int i, j;
scanf("%d", &t);
getchar();// gets()
while (t--) {
init();
ans = 0;
bool flag = false;
gets(opr1);
int len = strlen(opr1);
for (i = 0, j = 0; i < len; i++) { //
if (opr1[i] != ' ') {
opr[j] = opr1[i];
j++;
}
}
for (i = 0; i < j; ++i) {
if (flag == false) { //6
if (opr[i] >= 'a' && opr[i] <= 'z') { //
if (i - 2 >= 0 && opr[i - 2] == '+' && opr[i - 1] == '+') { //++a
data[opr[i] - 'a']++;
ans = data[opr[i] - 'a'];
vst[opr[i] - 'a'] = true;
} else if (i - 2 >= 0 && opr[i - 2] == '-'
&& opr[i - 1] == '-') { //--a
data[opr[i] - 'a']--;
ans = data[opr[i] - 'a'];
vst[opr[i] - 'a'] = true;
} else if (opr[i + 2] == '+' && opr[i + 1] == '+') { //a++
ans = data[opr[i] - 'a']++;
vst[opr[i] - 'a'] = true;
} else if (opr[i + 2] == '-' && opr[i + 1] == '-') { //a--
ans = data[opr[i] - 'a']--;
vst[opr[i] - 'a'] = true;
} else if (opr[i - 1] == '-') { //-a
ans = -data[opr[i] - 'a'];
vst[opr[i] - 'a'] = true;
} else { //+a
ans = data[opr[i] - 'a'];
vst[opr[i] - 'a'] = true;
}
flag = true;
}
} else { //8 : b-++a b+--a b-a++ b-a-- b+a++ b+a-- -a +a
if (opr[i] >= 'a' && opr[i] <= 'z') {
if (i - 4 >= 0 && opr[i - 2] == '+' && opr[i - 1] == '+'
&& opr[i - 3] == '-') { //b-++a
ans = ans - (++data[opr[i] - 'a']);
vst[opr[i] - 'a'] = true;
} else if (i - 4 >= 0 && opr[i - 2] == '-'
&& opr[i - 1] == '-' && opr[i - 3] == '+') { //b+--a
ans = ans + (--data[opr[i] - 'a']);
vst[opr[i] - 'a'] = true;
} else if (opr[i + 1] == '+' && opr[i + 2] == '+') {
if (opr[i - 1] == '-') { //b-a++
ans = ans - data[opr[i] - 'a'];
data[opr[i] - 'a']++;
vst[opr[i] - 'a'] = true;
}
if (opr[i - 1] == '+') { //b+a++
ans = ans + data[opr[i] - 'a'];
data[opr[i] - 'a']++;
vst[opr[i] - 'a'] = true;
}
} else if (opr[i + 1] == '-' && opr[i + 2] == '-') {
if (opr[i - 1] == '+') { //b+a--
ans = ans + data[opr[i] - 'a'];
data[opr[i] - 'a']--;
vst[opr[i] - 'a'] = true;
}
if (opr[i - 1] == '-') { //b-a--
ans = ans - data[opr[i] - 'a'];
data[opr[i] - 'a']--;
vst[opr[i] - 'a'] = true;
}
} else if (opr[i - 1] == '-') { //-a
ans = ans - data[opr[i] - 'a'];
vst[opr[i] - 'a'] = true;
} else if (opr[i - 1] == '+') { //+a
ans = ans + data[opr[i] - 'a'];
vst[opr[i] - 'a'] = true;
}
}
}
}
printf("Expression: %s
", opr1);// opr1, opr, opr
printf("value = %d
", ans);
for (i = 0; i < 26; ++i) {
if (vst[i]) {
printf("%c = %d
", i + 'a', data[i]);
}
}
}
return 0;
}