关于字符串逆序的问题

有人考我字符串逆序的算法，我居然写不上来，懊恼死了。 
当时脑海里想的是用堆栈的算法，可是又不会写，至于递归，硬是没想到。

题目：实现字符串逆序函数 reverse(char   *str)
答案：

1。最简单的，不一定规范但能实现。

 

   void    reverse( char     * str)  
  ... {   
          if   (!*str)   return;   
          fun(str+1);   
          printf("%c",*str);   
  }   

 

2。比较规范的C

 

   char *    reverse( char     * cpSource)   
   ... {   
                static   char   *cpTemp   =   NULL;   
                if(cpTemp   ==   NULL)   cpTemp   =   cpSource;   
                if(*(cpSource+1))   reverse(cpSource+1);   
                if(cpSource-cpTemp   >   0)   
                ...{   
                             char   cTemp   =   *cpTemp;   
                            *cpTemp++   =   *cpSource;   
                            *cpSource   =   cTemp;   
                }   
                return   cpSource;     
  }  

 

3。另外找了个ARM汇编的版本

 

data segment
string1 db  '  abcdefg '
count  equ $ - string1
string2 db count dup( ? ), ' $ '
data ends

code segment
assume cs:code,ds:data
start:mov ax,data
      mov ds,ax
      mov cx,count
      mov si,offset string1
      add si,cx
      dec si
      mov di,offset string2
lop1: mov al,[si]
      mov [di],al
      dec si
      inc di
loop  lop1
mov dx,offset string2
mov ah, 9
int  21h
mov ah,4ch
int  21h
code ends
end start

 

 

附：参考地址
这里就给汇编的，C的太多了，随便搜搜就能找到。
『Win32/Win64编程』 > 【讨论】来个简单题目，看哪位兄弟写的最好！
基本汇编语言程序设计 - 字符串逆序显示