Create Readme.md

wisdompeak · web-flow · commit e24befc87a11 · 2017-06-27T13:37:46.000-05:00
diff --git a/Stack/224.Basic-Calculator/Readme.md b/Stack/224.Basic-Calculator/Readme.md
@@ -0,0 +1,10 @@
+### 224.Basic-Calculator
+
+&#20856;&#22411;&#30340;&#26632;&#30340;&#24212;&#29992;&#12290;&#38656;&#35201;&#35774;&#32622;&#20004;&#20010;&#26632;
+```cpp
+  stack<int>nums;
+  stack<int>sign;
+```
+nums&#29992;&#26469;&#23384;&#20648;&#25968;&#20540;&#65292;sign&#29992;&#26469;&#23384;&#20648;&#31526;&#21495;&#12290;&#36825;&#37324;&#38656;&#35201;&#26377;&#20010;&#23567;&#25216;&#24039;&#65292;&#22312;&#23383;&#31526;&#20018;&#26368;&#24320;&#22987;&#28155;&#21152;&#19968;&#20010;+&#20837;&#26632;&#65292;&#36935;&#21040;'('&#20063;&#28155;&#21152;&#19968;&#20010;+&#20837;&#26632;&#65292;&#36825;&#26679;&#20445;&#35777;&#27599;&#20010;&#25968;&#23383;&#65288;&#21644;&#23567;&#25324;&#21495;&#20135;&#29983;&#30340;&#20013;&#38388;&#32467;&#26524;&#65289;&#37117;&#22312;sign&#20013;&#26377;&#19968;&#20010;&#23545;&#24212;&#30340;&#31526;&#21495;&#20301;&#12290;
+
+&#20855;&#20307;&#30340;&#31639;&#27861;&#26159;&#65306;&#36935;&#21040;'('&#23601;&#23558;&#24403;&#21069;&#32467;&#26524;curResult&#20837;&#26632;&#24182;&#28165;&#38646;&#12290;&#36935;&#21040;')'&#23601;&#23558;&#24403;&#21069;&#32467;&#26524;&#19982;sign&#30340;&#26632;&#39030;&#20803;&#32032;&#32467;&#21512;&#24418;&#25104;&#26032;&#25968;&#65288;&#28982;&#21518;sign&#36864;&#26632;&#65289;&#65292;&#24182;&#21152;&#19978;nums&#30340;&#26632;&#39030;&#20803;&#32032;&#32467;&#21512;&#24418;&#25104;&#26032;&#25968;&#65288;&#28982;&#21518;nums&#36864;&#26632;&#65289;&#12290;&#36935;&#21040;&#31526;&#21495;&#23601;&#21152;&#20837;sign&#30340;&#26632;&#12290;&#36935;&#21040;&#32431;&#25968;&#23383;&#23601;&#21462;&#20986;sign&#30340;&#26632;&#39030;&#20803;&#32032;&#32467;&#21512;

-Original file line number
+Diff line change
@@ @@ -0,0 +1,10 @@ @@
 +### 224.Basic-Calculator
++
 +典型的栈的应用。需要设置两个栈
 +```cpp
 +  stack<int>nums;
 +  stack<int>sign;
 +```
 +nums用来存储数值，sign用来存储符号。这里需要有个小技巧，在字符串最开始添加一个+入栈，遇到'('也添加一个+入栈，这样保证每个数字（和小括号产生的中间结果）都在sign中有一个对应的符号位。
++
 +具体的算法是：遇到'('就将当前结果curResult入栈并清零。遇到')'就将当前结果与sign的栈顶元素结合形成新数（然后sign退栈），并加上nums的栈顶元素结合形成新数（然后nums退栈）。遇到符号就加入sign的栈。遇到纯数字就取出sign的栈顶元素结合