字符串问题（剑指offer）

1. 问题1：student a am i

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

首先拿到这道题眨眼一看，无从下手，感觉怎么交换替换都不能完美的、简单的输出i am a student字符串，
但是其实你只要仔细观察就会发现当你把这串字符串从首位依次交换会得到i ma a tneduts，再将个个单词就行逆置，我们可以一步一步来首先实现逆置整个字符串
逆置整体字符串

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
//这里因为题上规定不让用到库函数所以我们可以自己写一个my_strlen（）函数，和strlen()一样
int my_strlen(const char *str)//这里加个const可以加强代码的健壮性（鲁棒性）
{
    int count = 0;
    assert(str);
    while (*str++)
    {
        count++;
    }
    return count;
}
void exchange(char *str)
{
    char *left = str;
    char tem;
    char *right = str + my_strlen(str) - 1;
    while (left < right)
    {
        tem = *left;
        *left = *right;
        *right = tem;
        left++;
        right--;
    }

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

我们这个函数是将字符串中所有的单词都逆置，所以我们要让指针动起来，给第一个单词逆置完成后，要让start和end指针都指向下一个单词的首地址，所以我们可以用一个指针ret来记录空格的位置或上一个单词的尾地址，然后再给end赋值ret+1或ret+2,start=end就可以了。然而到这了就会出现另一个问题，就是当（*end+1）为‘\0’时，我们的ret+2就有可能越界，所以还得再后面加一个判断条件，判断ret+1记录的是空格还是‘\0’，如果是空格就进行常规操作给end和start就行赋值，如果是‘\0’的话说明我们已经完成所有逆置，就直接break,这样一个字符串的完全逆置就完成了。自己动手敲敲会更理解，懂了和会了不是一个概念。

    #define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
int my_strlen(const char *str)
{
    int count = 0;
    assert(str);
    while (*str++)
    {
        count++;
    }
    return count;
}
void inexchange(char *str)
{
    char *start = str;
    char *end = str;
    char tem;
    char *ret = str;
    while (*end != '\0')
    {
        if(*(end+1) == ' '||*(end+1)=='\0')
        {
            ret = end;
            while (start <end)
            {
                tem = *start;
                *start = *end;
                *end = tem;
                start++;
                end--;
            }
            if (*(ret+1) == ' ')
            {
                end = ret + 2;
                start = end;
            }
            if (*(ret + 1) == '\0')
            {
                break;
            }
            end--;

        }

        end++;

    }
}
void exchange(char *str)
{
    char *left = str;
    char tem;
    char *right = str + my_strlen(str) - 1;
    while (left < right)
    {
        tem = *left;
        *left = *right;
        *right = tem;
        left++;
        right--;
    }

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

2. 问题2 ：字符串替换空格

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

拿到这道题首先可千万不能想着就给空格赋值成%20就行了，这是会笑死人的，要知道空格只是一个字符长度而%20是三个字符长度，是‘%’‘2’‘0’，所以要将空格换成%20首先我们得让所有空格空面的单词统统后移两位，然而我们每次遇见一个空格就所有的后移两位是不是有点太麻烦了 而且效率也不高，我们可不可以一次性移到位呢？

我们是不是可以用一个计数器count，每遇见一个空格就让它+1，因为每一个空格其后面字符需要移动的大小是固定的，所以我们直接让它一次性移动count*2的距离，因为我们移动字符时肯定是从最后一个开始移动，要不然会将后面的值覆盖掉，我们让两个指针一个left指向字符串尾字符，一个right指向left+count*2上，也就是空格后字符最后要移动到的地方，然后让两个指针动起来，left–,right–，*left指针只要没有遇见空格就将*left的值赋值给*right，如果遇见空格了，我们就给left进行赋值让他等于0 2 %,再left–，直到我们的left和right相遇就跳出循环. 这样就完成了用%20替换空格

下面是源代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void replace(char str[])
{
    int count = 0;
    char *left=str;//初始化这里没有意义。。。
    char *right = str;
    char *arr = str;
    while (*arr)
    {
        if(*arr==' ')
        {
           count++;
        }
        arr++;
    }
    //这时arr指向的是'\0',所以left要-1
    left = arr - 1;
    right = left + count * 2;
    while (left != right)
    {
        if (*left != ' ')
        {
            *right-- = *left--;     
        }
        else
        {
    //因为我们已经将字符移动到相应位置了所以可以直接将这里相应的字符覆盖
    //并且我们是从后向前的所以是先0后%
            *right-- = '0';
            *right-- = '2';
            *right-- = '%';
            left--;
        }
    }
}
int main()
{
    char str[20] = "we are happy";
    replace(str);
    printf("%s", str);
    system("pause");
    return 0;
}

 通过这两道题，我们要学会对指针熟练的运用，对多个指针的同时运用，要先在纸上把逻辑理清楚，这样会事半功倍。