C语言反转字符串

　　也是面腾讯的一道编程题=，=

　　这题比较简单

 

代码如下：

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

// 非递归实现字符串反转
char *reverse_v1(char *str)   
{   
    if( !str )   
    {   
        return NULL;
    }   
  
    int len = strlen(str);   
    char temp;   
    for( int i = 0; i < len / 2; i++ )   
    {   
        // 交换前后两个相应位置的字符   
        temp = *(str + i);   
        *(str + i) = *(str + len - 1 - i);   
        *(str + len - 1 - i) = temp;   
    }   
  
    return str;   
}

// 非递归实现字符串反转
char *reverse_v2(char *str) {   
    if( !str )      
        return NULL;
 
    int len = strlen(str);
    int i, j;   
    char temp;   
    for( i = 0,j= len-1; i < j; i++, j--) {   
        // 交换前后两个相应位置的字符   
         temp=str[i];
         str[i]=str[j];
         str[j]=temp;
    }   
  
    return str;   
}

// 递归实现字符串反转     
void reverse(char *str, int n)     
{     
    if( !str )     
        return ;      
        
    if (1 == n || 0 == n) {     
        return;
    } else {
        char tmp = str[0];
        str[0] = str[n-1];
        str[n-1] = tmp;
        reverse(str+1, n-2);
    }
        
} 



int main() {
    // 不能用 char *str = "help";这种，因为这种情况下的"help"是个字符常量，"help"存放于常量区
    // 参考&拓展：http://www.cnblogs.com/lingshaohu/p/3956239.html 
    char str[] = "help";  

    //char *dst = reverse_v1(str);
    //char *dst = reverse_v2(str);
    //printf("%s\n", dst);

    reverse(str, strlen(str));

    printf("%s\n", str);

    return 0;
}

 

ref：http://blog.csdn.net/ameyume/article/details/5599139#