C语言,求一个字符串的逆序

原创 2006年05月29日 00:15:00

char *strreverse(char *dest,char *src)//反转字符串,have tested
{
 /*
 把字符串的两头进行掉换,这样即省资源又降低了复杂度,还有一问题,可能有dest==src
 */
 /*
 在写此程序时考虑的问题:(我写程序时总考虑一些问题,列举出多不可行的办法
 所以我写程序的时候很犹豫)

 如果函数入口的变量为(char **dest,char *src);那么可以为他直接分配一个空间
 哦,明白,这违背了多占用了空间的原则

 如果还是用原来接口即:(char *dest,char *src)那么,就分两种情况考虑:
 第一,当dest==src也就说是输入等输出的时候
 第二,就是当dest的空间大小不够了,其实按照strcpy()这函数来讲,这问题不应
 是在这个程序里边考虑的问题,因为dest的空间在调用此函数之前必须保证足够,
 要不会出现问题.那我这程序也在这种保证下编写的,当然,会进行检查的
 */
 int srclen=strlen(src);
 int destlen=strlen(dest);
 char c;
 if(destlen<srclen)
  return NULL;
 if (dest==src)//是以自己为输入输出的,这种方式就用两边对换的方法
 {
  destlen=destlen/2;
  while (srclen>destlen)
  {
   c=*src;
   *src=*(dest+srclen-1);
   *(dest+srclen-1)=c;
   src++;
   srclen--;
  }
 }
 else//输入和输出不相等,那么要进行所有的对换啊
 {
  while (srclen>0)
  {
   *dest++=*(src+srclen-1);
   srclen--;
  }
  *dest=0;//把/0给dest
 }
 return src;
}

 

//--------------------------后记-------------

如果输入同时也为输出的时候,请要搞清楚src和dest是不是常量,如果是的话,运行的时候会出错误,而编译的时候没什么问题例如你这样调用本函数:

int main(viod)

{

char * str="abcdefg";

strreverse(str,str);//这样是错误的,因为str为常量,不能做为输出的

}

//当然,解决上述问题,只需用改一个输出(char *dest)类型就行了,把它改成(char **str)然后再里边为动态的分配一个栈,可是我写这个算法的时候是要求在空间和时间上都要有优势,所以我并没有那么干,这样也带来了一定的不协调,呵呵

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

c语言逆序输出字符串

  • 2015-05-20 09:57
  • 154B
  • 下载

C语言:判断一个字符串是否为回问字符串(回文字符串也是一个字符串,但是原字符串和字符串逆序之后一样,比如”abcba","cddc"就是回文字符串

C语言:判断一个字符串是否为回问字符串(回文字符串也是一个字符串,但是原字符串和字符串逆序之后一样,比如”abcba","cddc"就是回文字符串

用不同的方法实现字符串的逆序输出(C语言实现)

用不同的方法实现字符串的逆序输出(C语言实现) 今天去面试遇到面试题如下: 请将字符串"123456",逆序输出? 当时我使用是指针,以下我将后来我想到的方法,实现如下: #include #in...

C语言简单递归实现字符串逆序输出

题目内容的 “注意” 已经侧面规定了要用递归来实现: 输入是一个可能含有空格的串说明要用gets来读入字符串,如果利用scanf的话是无法读入一段含有空格的串。

C语言-字符串逆序

作者:zdd 出处:http://www.cnblogs.com/graphics/字符串面试题(一)字符串逆序 几点说明 所有题目全部来自网络,书籍,或者我自己的面试经历,本人只是负责搜集整理。...

利用递归函数逆序一个栈(C语言实现)

利用递归函数将一个栈逆序,不能申请新的数据结构。 参考了常用解法,即两个递归函数嵌套使用,第一个递归函数用于获取栈的栈底元素,另一个递归函数用于逆序这个栈。 代码如下:int getBotto...

C语言中字符串的逆序、字符串转整数、整数转字符串、自定义字符串操作(strcpy、strlen、strcat、strcmp)

I.说明 作者:WXP(翱翔云端的鸟)  联系方式:328452854@qq.com (联系请注明CSDN)  申明:个人原创,转载请先经过本人同意! 要说的话:个人水平有限,写之前也看过许多大神的...

求一个字符串中连续出现的次数最多的子串[C语言实现]

#include #include #include #define MAX_SIZE 50 int find_con_sub(char *str, char **ret); int ma...
  • ryj111
  • ryj111
  • 2013-10-07 15:45
  • 2702
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)