字符串变形

对于一个长度为 n 字符串，我们需要对它做一些变形。
首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。
比如"Hello World"变形后就变成了"wORLD hELLO"。
方法一：

class Solution {
public:
    string trans(string s, int n) {
        // write code here
        vector<string> vec_Str;
        string temp;
        s = s + ' ';
        for(int i = 0;i<s.size();i++)
        {
            if(s[i] != ' ')
            {
                temp += s[i];
            }
            else if(s[i] == ' ')
            {
                vec_Str.push_back(temp);
                temp.clear();
                continue;
            }
        }
        for(int i = 0;i<vec_Str.size();i++)
        {
            vec_Str[i] = TurnAtoa(vec_Str[i]);
        }
        reverse(vec_Str.begin(), vec_Str.end());
        string res;
        for(int i = 0;i<vec_Str.size();i++)
        {
            res += vec_Str[i]+' ';
        }
        res.pop_back();
        return res;
        
    }
private:
    string TurnAtoa(string s)
    {
        string res;
        for(int i = 0;i<s.size();i++)
        {
            if(s[i] >= 65 && s[i] <= 90)
            {
                res += s[i]+32;
            }
            if(s[i] >= 97 && s[i] <= 122)
            {
                res += s[i]-32;
            }

        }
        return res;
    }
};

方法二：
利用栈（先进后出）的思想进行逆序，注意处理字符串尾部的空格

class Solution {
public:
    string trans(string s, int n) {
        // write code here
        string res;
        // 遍历一遍将所有字符进行大小写转换
        for(unsigned i = 0; i < n; i++)
        {
            //大写——》小写
            if(s[i] >= 'a' && s[i] <= 'z')
            {
                s[i] = s[i]-'a'+'A';
            }// 小写——》大写
            else if(s[i] >= 'A' && s[i] <= 'Z')
            {
                s[i] = s[i] - 'A'+'a';
            }  
        }
        // 利用栈的特性进行逆序
        stack<string> st_temp;
        for(int i = 0; i < n; i++)
        {
            int j = i;
            // 按照空格拆分单词
            while(j < n && s[j] != ' ')
            {
                j++;
            }
            st_temp.push(s.substr(i,j-i));
            i = j;
        }
        // 处理结尾存在空格的情况
        if(s[n-1] == ' ')
        {
            res = " ";
        }
        else{
            res="";
        }
        // 出栈
        while(!st_temp.empty())
        {
            res += st_temp.top();
            st_temp.pop();
            if(!st_temp.empty())
            {
                res += " ";// 单词间的空格
            }
        }
        return res;
    }
};