字符串反转和句子反转（字符串逆序和句子逆序）

　　昨天一个哥们面试，面试官给他出一道题：将字符串反转，如qwert,反转为trewq；将一个句子反转，如Do one thing，反转为thing one Do。

　　首先，这个题目可以可以分为两个题目来做。1、反转字符串。2、反转句子。

1、反转字符串：

　　我这里用了两种方法：

　　（1）定义一个反转函数，里面定义一个begin和end指针指向头和尾，将头和尾进行交换，交换后进行begin++，end--。其代码如下：

void myReserve(char *str)  
{  
    int len =strlen(str);  
    char *begin=str;  
    char *end=begin+len-1;  
    
    while(str!=NULL&&begin<end)  
    {  
        char temp;  
        temp=*begin;  
        *begin=*end;  
        *end=temp;  
        begin++;  
        end--;  
    }  
} 

　　（2）定义一个反转函数，里面new一个strlen+1的堆空间，使用类似二分法，将strlen的长度除以2，定义临时变量进行首尾交换。

char* MyReserveTwo(const char* str)
{
    size_t length = strlen(str);
    char* temp = new char[length+1];
    memset(temp, 0x00, sizeof(temp));

    memcpy(temp, str, length+1);
      for(size_t i=0; i<length/2; ++i)
    {
        char c = temp[i];
          temp[i] = temp[length-i-1];
        temp[length-i-1] = c;
    }
    return temp;
}

　　上面返回一个new的空间，纯属于个人使用下这种方式而已，其实自己在项目完全没有必要，但如果使用new，记得delete哦。全部代码如下：

#include <stdio.h>
#include <string.h>

void myReserve(char *str)  
{  
    int len =strlen(str);  
    char *begin=str;  
    char *end=begin+len-1;  
    
    while(str!=NULL&&begin<end)  
    {  
        char temp;  
        temp=*begin;  
        *begin=*end;  
        *end=temp;  
        begin++;  
        end--;  
    }  
} 

char* MyReserveTwo(const char* str)
{
    size_t length = strlen(str);
    char* temp = new char[length+1];
    memset(temp, 0x00, sizeof(temp));

    memcpy(temp, str, length+1);
      for(size_t i=0; i<length/2; ++i)
    {
        char c = temp[i];
          temp[i] = temp[length-i-1];
        temp[length-i-1] = c;
    }
    return temp;
}

int main(int argc, char** argv)
{
    char str[] = "asdfghjk";
    myReserve(str);
    char* q = MyReserveTwo(str);
    printf("%s 
", str);
    printf("%s 
", q);
    delete[] q;

    return 0;
}

输出如下：

2、反转句子

　　我那个哥们昨晚跟我讨论了下，关于反正字符串，比较简单，但是反转句子，做起来总是给自己感觉写的太复杂了。我还是说下思路：

　　首先将所有的字符反正，然后再反转每个单词。我开始也是用调用上的myReserve函数将整个句子反转，然后用strchr查找空格，定义指针p=strchr的返回值，再将p所指向的单个单词进行反转，最后用strcat将所有反转的单词拼接起来。最后也实现了，但是写的太复杂了，最后在网上看到一个还不错的例子，实现思想和我的一致，但是代码比我写的简洁多了，所以就不展示我的代码了，下面附网上一位仁兄相对我而言比较简洁的写法（比自己写的优秀的代码就应该学习学习哈.......）：

#include <stdio.h>
#include <string.h>

char s[50001]="";
    
void reverse(int begin,int end)
{
    while(begin<end)
    {
        char temp=s[begin];
        s[begin]=s[end];
        s[end]=temp;
        ++begin;
        --end;
    }
    printf("%s 
", s);
}
      

int main()
{
    //memset(s, 0x00, sizeof(s));
    while(gets(s))
    {
        //Do one thing at a time, and do well.
        int len=strlen(s),begin=0;
        reverse(0,len-1);//反转所有字符
        for(int i=0;i<len;i++)
        {            
            if(s[i]!=' ')
            {
                if(i>0 && s[i-1]==' ')
                    begin=i;//将begin设置的index设置到空格处
                else if(i<len-1 && s[i+1]==' ' || i==len-1)//反转空格之前的单词
                    reverse(begin,i);
            }
        }
        printf("%s
",s);
    }
    return 0;
}

上面代码的注释是我自己加上的去的，还对其稍微进行了下优化，如变量初始化等。

下面数输出：

　　自己输入：Do one thing at a time,and do well，最后输出：well  do well,and a at thing one Do

　　总结下：上面分别实现了反转字符串和反转句子。反转字符串用了两种方法实现的，其思想类似二分法，进行前后字符交换；反转句子是先实现整个句子反转，再实现单个单词的反转。上面的代码看上也许你觉得很简单，但是我们只要把简单的事情做好了，自己的技术自然而然就不简单了，就像我一哥们说的：哪里有那么多一战成名，唯有百炼成钢。