uva 327 Evaluating Simple C Expressions簡易C式計算stlシミュレーション
かっこがなく、+,-,+,--、優先度が簡単なので、処理は簡単です.
問題は式の値と関連する変数の値を計算することを要求します.
私のこの問題はstlのstringを使って実現して、勝手に練習して、stringのeraseですべてのスペースを削除して、それから++、--を処理して削除して、最後に簡単な式しか残っていないので、簡単な循環の下で出てきました.
ここにはいくつかの穴があります.
1.erase関数で文字を削除すると、後ろの文字の下付き文字が変わり、i++を使ってスペースをチェックし始めたばかりで、削除すると文字が飛び出します.
2.+、--の接尾辞処理は注意してください.私は2つの配列を開いて接尾辞演算をしました.
3.出力される変数値は、現在以降の増加後の数です.
ああ、stlを書くたびにコードが乱れていることに気づきました.やはり練習が足りませんね.
コード:
問題は式の値と関連する変数の値を計算することを要求します.
私のこの問題はstlのstringを使って実現して、勝手に練習して、stringのeraseですべてのスペースを削除して、それから++、--を処理して削除して、最後に簡単な式しか残っていないので、簡単な循環の下で出てきました.
ここにはいくつかの穴があります.
1.erase関数で文字を削除すると、後ろの文字の下付き文字が変わり、i++を使ってスペースをチェックし始めたばかりで、削除すると文字が飛び出します.
2.+、--の接尾辞処理は注意してください.私は2つの配列を開いて接尾辞演算をしました.
3.出力される変数値は、現在以降の増加後の数です.
ああ、stlを書くたびにコードが乱れていることに気づきました.やはり練習が足りませんね.
コード:
#include <iostream>
#include <string>
using namespace std;
int v[27], used[27];
int p[27], m[27]; //record the i++ i--
int main() {
string str;
while (getline(cin, str) != NULL) {
cout << "Expression: " << str << endl;
int value = 0;
for (int i = 0; i < 26; i++)
v[i] = i + 1, used[i] = p[i] = m[i] = 0;
for (int i = 0; i < str.size();)
if (str[i] == ' ')
str.erase(i, 1);
else
i++;
size_t f1, f2;
while (1) {
f1 = str.find("++");
if (f1 != string::npos) {
if (str[f1 - 1] >= 'a' && str[f1 - 1] <= 'z')
p[str[f1 -1] - 'a']++;
else
v[str[f1 + 2] - 'a']++;
str.erase(f1, 2);
}
// cout << str << endl;
f2 = str.find("--");
if (f2 != string::npos) {
if (str[f2 - 1] >= 'a' && str[f2 - 1] <= 'z')
m[str[f2 -1] - 'a']--;
else
v[str[f2 + 2] - 'a']--;
str.erase(f2, 2);
}
if (f1 == string::npos && f2 == string::npos)
break;
// cout << str << endl;
}//while
// cout << value << endl;
value += v[str[0] - 'a'];
used[str[0] - 'a'] = 1;
for (int i = 1; i < str.size(); i++) {
if (str[i++] == '+')
value += v[str[i] - 'a'], used[str[i] - 'a'] = 1;
else
value -= v[str[i] - 'a'], used[str[i] - 'a'] = 1;
// cout << str[i-1] << str[i]<<' ' << value << endl;
}//for
cout << " value = " << value << endl;
for (int i = 0; i < 26; i++)
if (used[i])
cout << " " << char('a' + i) << " = "<< v[i] + p[i] + m[i] << endl;
}//while
return 0;
}