【C语言】”student a am i “和“we are happy”

1.有一个字符数组的内容为 : “student a am i”, 请你将数组的内容改为”i am a student”.
要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

思路：student a am i ->i ma a tneduts ->i am a student
也就是说先将所有的字符进行逆置，然后对每一个单词进行逆置。

#include<stdio.h>
#include<assert.h>
int  my_len(char *str)
{
    assert(str);
    int count = 0;
    while (*str++)
    {
        count++;
    }
    return count;
}

void reverse(char *start, char *end)
{
    assert(start&&end);
    while (start < end)
    {
        char tmp = *start;
        *start = *end;
        *end = tmp;
        start++;
        end--;
    }
}

void str_reverse(char *str)
{
    assert(str);
    int len = my_len(str);
    reverse(str, str + len - 1);  //全部逆置
    while (*str != '\0')
    {
        char *pos = str;
        while((*str != ' ')&&(*str!='\0'))
        {
            str++;
        }
        reverse(pos, str - 1);    //每个单词的逆置
        if (*str != '\0')
            str++;
    }
}

int main()
{
    char str[] = "student a am i";
    str_reverse(str);
    printf("%s\n", str);
    system("pause");
    return 0;
}

2.字符串替换空格
请实现一个函数，把字符数组中的每个空格替换成“％20”。
例如输入“we are happy.”，则输出“we%20are%20happy.”。

思路：先统计出字符串中有多少个空格，因为加“%20”后，整体的长度增加了“原长度+空格*2”个，然后把最后一个向后移动，遇到空格的时候，依次替换为”%20”。

#include<stdio.h>
#include<string.h>
void replace_space(char *string,int len)
{
    int count = 0;
    int i = 0;
    int pos = 0;
    int end = 0;
    int new_len = 0;
    for (i = 0; i < len; i++)
    {
        if (string[i] == ' ')
            count++;
    }

    new_len = len + 2 * count;
    pos = new_len - 1;
    end = len - 1;

    while (pos>end)
    {
        if (string[end] == ' ')
        {
            string[pos--] = '0';
            string[pos--] = '2';
            string[pos--] = '%';
        }
        else
        {
            string[pos--] =string[end];
        }
        end--;
    }
}

int main()
{
    char string[30] = "we are happy";
    int len = strlen(string);
    replace_space(string, len);
    printf("%s\n", string);
    system("pause");
}

其实大家可以看见，这两个题是比较相似的。不论是逆置还是添加，首先我们需要明白的是这个程序执行的过程，只有当整个流程都理顺了，才能很好的完成整个代码的书写。