题解 | #翻转单词序列#

class Solution {
public:
    string ReverseSentence(string str) {
        char sent[100];
        strcpy(sent,str.c_str());     //cstring头文件的把字符串赋值给char数组
        int i,j;
        char ult[100];
        int a=0;
        for(i=0;sent[i]!='\0';i++);   //从后往前访问
        for(i=i-1,j=i;i>=0;i--){
            if(sent[i]==' '){         //碰到空格就输出这一个单词
                for(int k=i+1;k<=j;k++){
                    ult[a]=sent[k];
                    a++;
                }
                ult[a]=' ';
                a++;
                i=i-1;
                j=i;
            }
            if(i==0){         //到头后输出最后一个单词
                for(int k=i;k<=j;k++){
                    ult[a]=sent[k];
                    a++;
                }
                ult[a]='\0';
            }
        }
        return ult;
    }
};