您的位置:首页 > 编程语言 > C语言/C++

【c语言】编写程序,使字符串逆序,空间复杂度O(1)

2015-07-02 10:12 423 查看
// 编写程序,使字符串逆序,空间复杂度O(1)

#include <stdio.h>
#include <assert.h>

char* reverse(char *p)
{
assert(p != NULL);
char temp;
char* q = p;
char* ret = p;
while (*q)
{
q++;
}
q--;
while (p < q)
{
temp = *p;
*p = *q;
*q = temp;
p++;
q--;
}
return ret;
}

int main()
{
char p[] = "zhaoyaqian";
printf("原字符串:%s\n", p);
printf("翻转后的字符串:%s\n", reverse(p));
return 0;
}

<img src="http://img.blog.csdn.net/20150702101246221?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhb3lhcWlhbjU1Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /> 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: