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

最新推荐文章于 2022-08-17 14:23:49 发布

原创最新推荐文章于 2022-08-17 14:23:49 发布 · 571 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #面试题

本文介绍了一种使用C++实现字符串反转的方法，通过两个不同的函数展示了如何有效地反转字符串，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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