字符串逆置

@[toc]

#编一个函数fun(char s[]),函数的功能是把字符串中的内容逆置。例如：字符串中原有的内容为abcdefg，则调用该函数后，串中的内容为gfedcba。在main函数中输出逆置后的结果。

##测试用例：

输入	输出
abcdefg	gfedcba

##方法一

#include<stdio.h>
#include<string.h>
void fun(char s[]);
int main()
{
    char s[100];
    scanf("%s",s);
    fun(s);
    printf("%s",s);
    
    return 0;
}

void fun(char s[])
{
    char c;
    int len=strlen(s);
    for(int i=0;i<len/2;i++){
        //实现字符串中对应位置字符的交换，可借鉴于数组交换 
        c=*(s+i);
        *(s+i)=*(s+len-i-1);
        *(s+len-i-1)=c;
    }
}

##方法二

#include<stdio.h>
#include<string.h>
void fun(char s[]);
int main()
{
    char s[100];
    scanf("%s",s);
    fun(s);
    printf("%s",s);
    
    return 0;
}

void fun(char s[])
{
    int len=strlen(s);
    char *left=s;    //字符串中的首字符 
    char *right=s+len-1;    //字符串中的最后一个字符 
    while(left<right){
        //将right和left指向的字符进行交换 
        char t;
        t=*left;
        *left=*right;
        *right=t;
        //移动首位指针，当首位指针相等时即停止循环 
        left++;    //指向下一个字符 
        right--;    //指向上一个字符 
    }
}

此时也可以直接将函数的参数弄成两个指针，一个指向字符串开头，一个指向字符串末尾，然后实现指针递增递减，将其指向的字符进行交换

#include<stdio.h>
#include<string.h>
void fun(char *, char *);
int main()
{
    char s[100];
    scanf("%s",s);
    fun(s,s+strlen(s)-1);
    printf("%s",s);
    
    return 0;
}

void fun(char *left,char *right)
{
    while(left<=right){
        char t;
        t=*left;
        *left=*right;
        *right=t;
        left++;
        right--;
    }
 } 

#拓展题目：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

这题可以通过两步翻转来解决，即先将字符串整体逆置，再对逆置后的字符串中每一个单词部分进行逆置。

比如例子中的 I like beijing.

##第一步，字符串整体逆置，得到：.gnijieb ekil I

函数如下

//将整体的字符串逆置 
void fun1(char *left,char *right)
{
    while(left<=right){
        char t;
        t=*left;
        *left=*right;
        *right=t;
        left++;
        right--;
    }
} 

##第二步，将字符串中每一个单词逆置，得到：beijing. like I

函数如下

void fun2(char *s)
{
    char *start=s;
    
    while(*start){
        char *end=start;
        while(*end!=' '&&*end){
            end++;
        }
        fun1(start,end-1);
        if(*end==' '){
            start=end+1;
        }else{
            start=end;
        }
    }    
 } 

这里字符串操作的实现非常关键，故单独实现一个函数进行字符串的逆置，由于每个单词的长度不一，因此通过指针来实现字符串的逆置可以对代码进行简化。

##整体代码如下

#include<stdio.h>
#include<string.h>
void fun1(char *, char *);
void fun2(char *s);
int main()
{
    char s[100];
    gets(s);
    fun1(s,s+strlen(s)-1);
    fun2(s);
    puts(s);
    
    return 0;
}
//将整体的字符串逆置 
void fun1(char *left,char *right)
{
    while(left<=right){
        char t;
        t=*left;
        *left=*right;
        *right=t;
        left++;
        right--;
    }
} 
//.gnijieb ekil i
//beijing. like i

//将字符串中的每个“单词 ”逆置
void fun2(char *s)
{
    char *start=s;
    
    while(*start){
        char *end=start;
        //寻找空格或者'\0'
        while(*end!=' '&&*end){
            end++;
        }
        fun1(start,end-1);
        if(*end==' '){
            start=end+1;
        }else{
            start=end;
        }
    }    
 }