leetcode做题笔记151. 反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

思路一：模拟题意

c语言解法

char * reverseWords(char * s){   
    
    char result[10000]="";
    char temp[1000][500];
    memset(temp,0,sizeof(temp));
    char* ans=malloc(sizeof(char)*10000);
    int pos=0;
    int k=0;
    int isZero=0;
    int len=0;

    for(int i=0;i<strlen(s);i++){
        if(s[i]!=' '){
            temp[pos][k]=s[i];
            isZero=0;
            k++;
            len++;
        }
        else if(isZero==0&&k>0){
            pos++;
            len++;
            k=0;
            isZero++;
        }
        else if(i==strlen(s)-1){
            pos--;
            len--;
        }
    }

    for(int j=pos;j>=0;j--){
        strcat(result,temp[j]);
        strcat(result," ");
    }
    result[len]='\0';
    strcpy(ans,result);
    return ans;
}

分析：

本题要将字符串每个单词顺序翻转过来，可以将每个单词先存储到temp数组中，存储的过程利用iszero判断，当前一位不为零且当前记录的k值大于0则下一位可以放入temp中，然后再将temp每个单词复制到result中最后输出ans即可

总结：

本题考察字符串的应用，利用数组将每个单词存储后翻转输出即可