简单到不像G家风格的电面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

2008 发表于 2016-12-15 22:05
递归下降解法。

double parse(string) {

不用递归怎么写呢？输入太长会导致stackoverflow

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

freemail165 发表于 2016-12-16 07:16
你有别的语言的code吗？
这是python?

贴一个C++, LC227:

1. class Solution {
   
2.     int i=0;
   
3.     vector<string> v;   
   
4. public:
   
5.     int calculate(string s) {
   
6.         stringstream ss;
   
7.         for(int i=0; i<s.length(); i++) {
   
8.             if(s[i]==' ') continue;
   
9.             else if(s[i]>='0'&&s[i]<='9') ss<<s[i];
   
10.             else {
    
11.                 v.push_back(ss.str());
    
12.                 ss.str(""); ss.clear();
    
13.                 v.push_back(string(1, s[i]));
    
14.             }
    
15.         }
    
16.         v.push_back(ss.str());
    
17.         return eval();
    
18.     }   
    
19.    
    
20.     int eval() {
    
21.         i=0;
    
22.         return add();
    
23.     }
    
24.    
    
25.     long getVal() {
    
26.         long val=atol(v[i].c_str());
    
27.         i++;
    
28.         return val;
    
29.     }
    
30.    
    
31.     long multi() {
    
32.         long val=getVal();
    
33.         while(i<v.size()) {
    
34.             if(v[i]=="*") {
    
35.                 i++; val*=getVal();
    
36.             } else if(v[i]=="/") {
    
37.                 i++; val/=getVal();
    
38.             }  else {
    
39.                 break;
    
40.             }  
    
41.         }
    
42.         return val;
    
43.     }
    
44.    
    
45.     long add() {
    
46.         long val=multi();
    
47.         while(i<v.size()) {
    
48.             if(v[i]=="+") {
    
49.                 i++; val+=multi();
    
50.             } else if(v[i]=="-") {
    
51.                 i++; val-=multi();  
    
52.             } else {
    
53.                 break;
    
54.             }   
    
55.         }
    
56.         return val;
    
57.     }
    
58. };

复制代码