您的位置:首页 > 职场人生

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

2016-03-18 11:10 363 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: