LeetCode题解

class Solution {
public:
    void reverseWords(string &s) {
    int i;
    int cas=0;
    string st[100];
    s+=‘ ‘;
    for(i=0;i<s.size();i++)
    {
        if(i==0 && s[0]==‘ ‘) continue;//排除掉首字符窜为空格
        if(s[i]==‘ ‘ && s[i-1]==‘ ‘) continue;//排除掉多个空格字符
        if(s[i]==‘ ‘ && s[i-1]!=‘ ‘)
        {
            cas++;
            continue;
        }
        st[cas]+=s[i];
    }
    s.clear();
    if(cas==0) return ;
    s+=st[cas-1];
    for(i=cas-2;i>=0;i--)
    {
        if(st[i]!=" ")
        {
            s+=‘ ‘;
            s+=st[i];
        }
    }
};
};

class Solution
{
public:
    int evalRPN(vector<string> &tokens)
    {
       // if(tokens.size()==1) return tokens[0];
        stack<int>S;
        for(int i=0; i<tokens.size(); i++)
        {
            if(!(tokens[i][0]>=0 && tokens[i][0]<=9))
            {
                if((tokens[i][0]>=‘0‘ && tokens[i][0]<=‘9‘))
                {
                    int n;
                    sscanf(tokens[i],"%d",&n);
                    S.push(n);
                }
                else if(!(tokens[i][0]>=‘0‘ && tokens[i][0]<=‘9‘) && (tokens[i][1]>=‘0‘ && tokens[i][1]<=‘9‘))
                {
                    int n;
                    sscanf(tokens[i],"%d",&n);
                    S.push(n);
                }
                else
                {
                    int n,m;
                    m=S.top();S.pop();
                    n=S.top();S.pop();
                    switch(tokens[i][0])
                    {
                    case ‘+‘:S.push(m+n);break;
                    case ‘-‘:S.push(n-m);break;
                    case ‘*‘:S.push(n*m);break;
                    case ‘/‘:S.push(n/m);break;
                    }
                }
            }
        }
        return S.top();
    }
};