[数据结构与算法]leetcode-字符串变形-82

题目要求

代码实现

class Solution {
public:
    string trans(string s, int n) {
        stack<string> st;//用来存储反转
        string str;
        s.push_back(' ');//避免特判
        for(int i = 0; i <= n; i++)
        {
            if(s[i] == ' ')//以空格进行单词分割
            {
                st.push(str);
                str = "";
            }
            else
            {
            	//大小写置换
                if(s[i] >= 'a' && s[i] <= 'z')
                {
                    str += s[i] - 'a' + 'A';
                }
                else if (s[i] >= 'A' && s[i] <= 'Z')
                {
                    str += s[i] - 'A' + 'a';
                }
            }
        }
    
        string res;
        while(!st.empty())
        {
        	//出栈
            res += st.top();
            st.pop();
            res += ' ';
        }
        res.pop_back();//取消最后一个多余的空格
    
        return res;
    }
};