牛客优质好题分析(3)-------句子逆序（C语言写法）

题目：

链接：句子逆序

思路一：
将字符串整个逆序，然后再将每个单词一一逆序即可！
这种方法直接改变字符串顺序，得到的结果就是我们需要的结果！！

实现方法一：单指针------其实就是函数传参的时候传一个指针

#include<stdio.h>
void Invertedstring(char* arr, int left, int right)
{
    while (left < right)
    {
        char cmp = 0;
        cmp = arr[left];
        arr[left] = arr[right];
        arr[right] = cmp;
        left++;
        right--;
    }
}
int main()
{
    char arr[1000] = { 0 };
    scanf("%[^\n]", arr);
    int left = 0;
    int right = strlen(arr) - 1;
    int count = strlen(arr)+1;
    Invertedstring(&arr, left, right);
    int i = 0;
    while (count--)
    {

        if ((arr[i] == ' ') || (arr[i] == '\0'))
        {
            right = i - 1;
            Invertedstring(&arr, left, right);
             left = i + 1;
        }
        i++;
    }
    for (int j = 0; j < strlen(arr); j++)
        printf("%c", arr[j]);
    return 0;
}

实现方法二：双指针------其实就是函数传参的时候传两个指针

#include<stdio.h>
#include<string.h>
void reverse(char* start, char* end)
{
char tmp;
while (start < end)
{
tmp = *start;
*start = *end;
*end = tmp;
start++;
end--;
}
}
int main()
{
char arr[1000] = { 0 };
gets(arr);
int len = strlen(arr);
int i = 0;
//先将字符串整体翻转
reverse(arr, arr + len - 1);
char* a = arr;
for (i = 0; i <=len; i++)
{
if (arr[i] == ' ' || arr[i] == '\0')
{
reverse(a, arr + i-1);//空格之前的再一次翻转，两次翻转正好
a = (arr + i + 1);
}
}
printf("%s", arr);
return 0;
}

思路二：重后往前遍历，遇到’ ‘记录下来，然后逆序该单词，再讲’ ‘赋值成’\0’，再打印一个’ '，‘\0’的目的就是下一次逆序单词的时候，会知道这个单词的结尾在哪里，这种方法，其实内存内部的结果并不是我们需要的结果，只是打印呈现的结果是而已！

代码：

#include <stdio.h>
#include <string.h>
int main() 
{ 
int i; 
char buf[1000]={0};
gets(buf);     
for(i=strlen(buf) -1;i>=0;i--)
{
    if(buf[i] == ' ')
    {
        printf("%s",&buf[i+1]);
        buf[i] = '\0';
        printf(" ");
    }
}
printf("%s",buf);
return 0;

这个代码看起来简洁！