字符串反转问题

我的思路是，首先将这个字符串整个逆序，再将其中的每一个单词再次逆序，得到最终结果，刚开始没有思路的时候在纸上画画，有助于编程，这是我近期学习C语言的心得。
接下来我们来编程解决这个问题。

#include <stdio.h>#include <assert.h>int my_strlen(const char *str)//求字符串长度函数{    int count = 0;    assert(str);    while(*str != '\0')    {        count++;        str++;    }    return count;}void reverse(char a[],int left,int right)//逆序函数{    while(left<right)    {        char tmp=a[left];        a[left]=a[right];        a[right]=tmp;        left++;        right--;    }}char* reverse_string(char a[])//逆序字符串{    int i = 0;    int left = 0;    int right = my_strlen(a)-1;//逆序整个字符串    reverse(a,left,right);    //逆序逐个单词    while(a[i]!='\0')    {        left = i;        while((a[i]!='\0')&&(a[i]!=' '))        {            i++;        }        right=i-1;        reverse(a,left,right);        if(a[i]!='\0')            i++;    }    return a;}int main(){    char a[]="student a am i";    reverse_string(a);    printf("%s\n",a);    return 0;}

普通字符串反转:
方法一，用while循环交换首尾。

#define _CRT_SECURE_NO_WARNINGS 1  #include<stdio.h>  #include<stdlib.h>  #include<assert.h>  char *reverse(char *start,char *end)//翻转字符串  {     char *ret=start;     assert(start);     assert(end);     while(start<end)     {        char tmp=*start;        *start=*end;        *end=tmp;        start++;        end--;     }     return ret;  }  int main()  {     char arr[]="tneduts a ma i";     int sz=sizeof(arr)/sizeof(arr[0])-1;//减去‘\0’     char *ret=reverse(arr,arr+sz-1);     printf("%s\n",ret);     system("pause");     return 0;  }  

方法二：
函数递归调用

问题描述：
编写一个函数reverse_string(char *srring)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用处C库函数中的字符串操作函数。
程序分析：
思路如下：
本程序用递归的思想实现这一功能，最关键的一点是要改变’\0’所在的位置。a.先交换字符串最外层的两个字符，同时保存第一个字符的值（称之为压栈） b.将指针指向下一个字符，将两个值交换后的最后一个字符赋为’\0’,从而减小问题的规模。c.递归调用，相当于传入新的字符串。d.递归调用结束后，把之前保存的值又返回到相应的字符串的位置。

#include<stdio.h>  /*******递归的方式写字符串长度函数*******/  int my_strlen(char *str)    {      if(*str == '\0')    //当传入的字符串中没有字符          return 0;       //字符串长度为0      else          return 1+ my_strlen(str+1); /*运用递归，每递归一次     长度加1，直到遍历到的'\0'时结束递归*/  }   /*******递归方式写字符串反转*******/  void reverse_string(char *string)  {      int len = my_strlen(string);//调用上面的字符串长度函数;      if(len <= 1) //当字符串长度小于等于1时，不执行；          return ;      else      {          char temp = string[0];   //将第一个字符的值保存在temp中;          string[0] = string[len-1];//将最后一个字符赋给第一个字符;          string[len-1] = '\0';   //将最后一个字符的内容赋为'\0';          reverse_string(string+1);//递归调用下一次反转；          string[len-1] = temp;   //将temp赋给当前的最后一个字符；      }  }  int main()  {      char ch[] = "abcdefghijklmno";      reverse_string(ch);      printf("%s ",ch);      printf("\n");      getchar();  //缓冲；      return 0;  }