探索数组和字符串 反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

思路：
1.使用一个容器，将没遇到空格之前的字母和符号全部push，然后反向加回到字符串上

class Solution {
public:
    string reverseWords(string s) {
        vector<char> str1;
        string str2="";
        for(int i=0;i<s.length();i++){
            if(isalpha(s[i])){//是否是字母
                str1.push_back(s[i]);
            }
            else if(s[i]!=' ' && !isalpha(s[i])){//是否是符号
                str1.push_back(s[i]);
            }
            else if(s[i]==' '){//是否是空格
                for(int i=str1.size()-1;i>=0;i--){//从最后一个反向加入到str2中
                    str2+=str1[i];
                }
                str2+=" ";
                str1.clear();//清空容器
            }
            if(i==s.length()-1){//最后一个单词
                for(int i=str1.size()-1;i>=0;i--){
                        str2+=str1[i];
                    }
                    str1.clear();
            }
        }
        return str2;
    }
};

2.使用字符串

class Solution {
public:
    string reverseWords(string s) {
        string str1="";
        string str2="";
        for(int i=0;i<s.length();i++){
            if(isalpha(s[i])){
                str1+=s[i];
            }
            else if(s[i]!=' ' && !isalpha(s[i])){
                str1+=s[i];
            }
            else if(s[i]==' '){
                reverse(str1.begin(),str1.end());
                str2+=str1;
                str2+=' ';
                str1="";
            }
            if(i==s.length()-1){
                reverse(str1.begin(),str1.end());
                str2+=str1;
            }
        }
        return str2;
    }
};