常见C算法题

• 字符串逆序

char* Reverse(char* s)
{
    //将q指向字符串最后一个字符
    char* q = s ;
    while( *q++ ) ;
    q -= 2 ; 

    //分配空间，存储逆序后的字符串。
    char* p = newchar[sizeof(char) * (q - s + 2)] ; 
    char* r = p ;

    // 逆序存储
    while(q >= s)
        *p++ = *q-- ;
    *p = '\0' ;

    return r ;
}

• 数字逆序

int exchange(int a){  
int b;  
int New_value=0;  
while(a!=0)  
{  
   b=a%10;  
   New_value=New_value*10+b;  
   a=a/10;  
}  
return  New_value;  
}