反转字符串的多种方式-经典面试题系列

c++反转字符串,经典面试题。代码经过测试OK,送给正在找工作的骚年们。

思路很简单,就不啰嗦了,直接上代码


#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "string.h"

char *t1(const char *str)
{
    const size_t len = strlen(str);
    char *temp = (char *)malloc(sizeof(char) * len);
    strcpy(temp,str);
    for(size_t i=0; i<= len/2; i++)
    {
        char c = temp[i];
        temp[i] = temp[len -i - 1];
        temp[len - i - 1] = c;
    }
    return temp;
}

char *t2(const char* str)
{
    char *tmp = (char *)malloc(sizeof(char) * strlen(str));
    strcpy(tmp,str);

    char *ret = tmp; //用来返回最后的数组,不能直接返回tmp,因为最后tmp的位置发生了变化
    char *p = tmp + strlen(str) - 1; //字符串最后一位
    while(p > tmp)
    {
        char c = *tmp;
        *tmp++ = *p;
        *p-- = c;
    }
    return ret;
}

int main(int argc, char* argv[])
{
    char *str1 = "hello world";
    char *ret = t2(str1);
    printf("%s\n",ret);
    return 0;
}



你可能感兴趣的:(面试题,C语言)