LeetCode题解之 Reverse Only Letters

1、题目描述

2、题目描述

利用栈实现逆序。

3、代码

 string reverseOnlyLetters(string S) {
         if (S.size() ==  || S.size() == )
             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(), );
                 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(),);
                 res += sub;
             }
         }

         return res;
     }