LeetCode题解之 Reverse Only Letters

1、题目描述

2、题目描述

利用栈实现逆序。

3、代码

string reverseOnlyLetters(string S) {
        if (S.size() == 0 || S.size() == 1)
            return S;
        
        stack<string> st;
        for (string::iterator it = S.begin(); it != S.end(); it++) {
            if ( isalpha(*it) ){
                string sub = S.substr(it-S.begin(), 1);
                st.push(sub);
            }
        }
        
        string res;
        
        for (auto it = S.begin(); it != S.end(); it++) {
            if (isalpha(*it)) {
                string sub = st.top();
                st.pop();
                res += sub;
            } else {
                string sub = S.substr(it - S.begin(),1);
                res += sub;
            }
        }
        
        return res;
    }