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;
}