#include <string>
#include <stack>
class Solution {
public:
    /**
     * @param s string字符串 
     * @param n int整型 
     * @return string字符串
     */
    string trans(string s, int n) {
        // write code here
        string res;
        res.reserve(n);
        stack<string> strs;
        string tmp;
        for (int i = 0; i < n; i++) {
            char c = s[i];
            if (c != ' ') {
                tmp.push_back(c);
            } else {
                // 將空格隔開的字符串入棧
                strs.push(tmp);
                tmp.clear();
            }
            // 字符串結(jié)尾沒有空格，要將最后一個找到的字符串入棧
            if (i == n-1 && !tmp.empty()) {
                strs.push(tmp);
            }
        }
        // 排除結(jié)尾空格的特殊情況
        if (s[n - 1] == ' ') {
            res.push_back(' ');
        }
        while (!strs.empty()) {
            // 將找到的字符串一個個出棧
            auto cur = strs.top();
            strs.pop();
            // 轉(zhuǎn)換大小寫
            for (int i = 0; i < cur.size(); i++) {
                char c = cur[i];
                // 65～90為26個大寫英文字母，97～122號為26個小寫英文字母，兩者相差32
                char new_char = c >= 'a' && c <= 'z' ? c - 32 : c + 32;
                cur[i] = new_char;
            }
            res.append(cur);
            if (strs.size() > 0) {
                res.push_back(' ');
            }
        }
        return res;
    }
};