字符串面试题—字符串逆序

字符串逆序可以说是最经常考的题目。这是一道入门级的题目。给定一个字符串s，将s中的字符顺序颠倒过来，比如s="abcd"，逆序后变成s="dcba"。

普通逆序

基本上没有这么考的，放在这里主要是为了和后面的原地逆序做个对比。很简单，直接分配一个与原字符串等长的字符数组，然后反向拷贝一下即可。

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 ;
}

原地逆序

英文叫做in-place reverse。这是最常考的，原地逆序意味着不允额外分配空间，主要有以下几种方法，思想都差不多，就是将字符串两边的字符逐个交换，如下图。给定字符串