這個(gè)題目的意思是要計(jì)算一些c語言表達(dá)式的值。這些表達(dá)式有+-還有++，--操作符與a-z這些變量組合而成。a-z的權(quán)值是1-26。
比如，表達(dá)式
c+f--+--a，得出值是9，其它變量的值也需要計(jì)算出來。 這個(gè)題目感覺比較麻煩，剛開始一點(diǎn)思路也沒有，還寫了個(gè)錯(cuò)誤的方法，浪費(fèi)了時(shí)間。
后面我的思路是 （+，-） （--，++）（變量）（--，++），這個(gè)匹配式子的意思是先處理二元操作符，然后處理前置，再處理變量，
再處理后置，如果發(fā)現(xiàn)沒有后置操作符，則把讀取的數(shù)據(jù)重新寫回?cái)?shù)據(jù)流里面，下次再處理。
代碼如下：
1 #include <stdio.h>
2 #include <
string.h>
3 #include <sstream>
4 #include <algorithm>
5 using namespace std;
6 struct INFO
7 {
8 char ch;
9 int nValue;
10 char chAdd;
11 bool operator < (
const INFO& info)
const 12 {
13 return ch < info.ch;
14 }
15 };
16 17 INFO infos[200];
18 char szLine[200];
19 20 bool GetNextChar(stringstream& ss,
char& ch)
21 {
22 while (ss >> ch)
23 {
24 if (ch != ' ');
25 {
26 return true;
27 }
28 }
29 return false;
30 }
31 32 int main()
33 {
34 while (gets(szLine))
35 {
36 printf("Expression: %s\n", szLine);
37 memset(infos, 0,
sizeof(infos));
38 stringstream ss(szLine);
39 char ch;
40 int nNum = 0;
41 int nValue = 0;
42 char chOper;
43 bool bOk =
true;
44 bool bFirst =
true;
45 while (1)
46 {
47 if (bFirst)
48 {
49 chOper = '+';
50 bFirst =
false;
51 }
52 else 53 {
54 bOk = GetNextChar(ss, ch);
55 if (!bOk)
break;
56 chOper = ch;
57 }
58 59 bOk = GetNextChar(ss, ch);
60 if (!bOk)
break;
61 62 if (ch == '-')
//前置--
63 {
64 bOk = GetNextChar(ss, ch);
65 if (!bOk)
break;
//-
66 bOk = GetNextChar(ss, ch);
67 if (!bOk)
break;
//讀取字母
68 69 infos[nNum].ch = ch;
70 infos[nNum].nValue = ch - 'a';
71 72 if (chOper == '+')
73 {
74 nValue += infos[nNum].nValue;
75 }
76 else 77 {
78 nValue -= infos[nNum].nValue;
79 }
80 ++nNum;
81 }
82 else if (ch == '+')
//前置++
83 {
84 bOk = GetNextChar(ss, ch);
85 if (!bOk)
break;
//+
86 bOk = GetNextChar(ss, ch);
87 if (!bOk)
break;
//讀取字母
88 89 infos[nNum].ch = ch;
90 infos[nNum].nValue = ch - 'a' + 2;
91 92 if (chOper == '+')
93 {
94 nValue += infos[nNum].nValue;
95 }
96 else 97 {
98 nValue -= infos[nNum].nValue;
99 }
100 ++nNum;
101 }
102 else103 {
104 infos[nNum].ch = ch;
105 infos[nNum].nValue = ch - 'a' + 1;
106 107 if (chOper == '+')
108 {
109 nValue += infos[nNum].nValue;
110 }
111 else112 {
113 nValue -= infos[nNum].nValue;
114 }
115 116 //讀取后置操作符
117 char chOne;
118 char chTwo;
119 bOk = GetNextChar(ss, chOne);
120 if (!bOk)
121 {
122 ++nNum;
123 break;
124 }
125 bOk = GetNextChar(ss, chTwo);
126 if (!bOk)
127 {
128 ++nNum;
129 break;
130 }
131 132 if (chOne == chTwo)
133 {
134 if (chOne == '+')
135 {
136 infos[nNum].chAdd = '+';
137 }
138 else139 {
140 infos[nNum].chAdd = '-';
141 }
142 }
143 else144 {
145 ss.putback(chTwo);
146 ss.putback(chOne);
147 }
148 ++nNum;
149 }
150 }
151 152 printf(" value = %d\n", nValue);
153 sort(infos, infos + nNum);
154 for (
int i = 0; i < nNum; ++i)
155 {
156 if (infos[i].chAdd == '+')
157 {
158 infos[i].nValue++;
159 }
160 else if (infos[i].chAdd == '-')
161 {
162 infos[i].nValue--;
163 }
164 printf(" %c = %d\n", infos[i].ch, infos[i].nValue);
165 }
166 }
167 168 return 0;
169 }
170