一个实现字符串反转的函数

一个实现字符串反转的函数
提供三种方法:

1、有中间变量

2、无中间变量

3、堆栈实现


/***************************************************
Name: reverse_str.c
Copyright: kernelxu
Author: kernelxu
Date: 29-08-05 12:10
Description: reverse astring allocated in an array
将一个存储在数组中的字符串倒置。
My E_mail: kernelxu@hotmail.com
***************************************************/
#include <stdio.h>
#include <string.h>

void reverse_str(char * ch);
void reverse_str2(char *ch);

int main(void)
{
char c[] = "Can you reverse me?";

printf("original string c: /n%s/n", c);
reverse_str(c);
printf("reversed string after calling reverse_str: /n%s/n", c);
reverse_str2(c);
printf("reversed string after calling reverse_str2: /n%s/n", c);
system("pause");

return 0;
}

void reverse_str(char *ch) /*使用中间变量*/
{
int len;
int i;
len = strlen(ch)-1;
char ctemp;

for(i = 0; i < len-i; i++)
{
ctemp = ch[i];
ch[i] = ch[len-i];
ch[len-i] = ctemp;
}
ch[len+1] = 0;

}

-------------------------------------------------------

void reverse_str2(char *ch) /*不用中间变量*/
{
int len;
int i;
len = strlen(ch)-1;
char ctemp;

for(i = 0; i < len-i; i++)
{
ch[i] = ch[i] ^ ch[len-i];
ch[len-i] = ch[i] ^ ch[len-i];
ch[i] = ch[i] ^ ch[len-i];
}
ch[len+1] = 0;
}

---------------------------------------------------------

//堆栈实现

我没有记错的话是一道MSN的笔试题,网上无意中看到的,拿来做了一下。题目是这样的,给定一个字符串,一个这个字符串的子串,将第一个字符串反转,但保留子串的顺序不变。例如:
输入: 第一个字符串: "This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn"
子串: "zhuxinquan"
输出: "nc/moc.zhuxinquan.www//:ptth :etis esenihC s'zhuxinquan si sihT"
一般的方法是先扫描一边第一个字符串,然后用stack把它反转,同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串,就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出,这样子串又恢复了原来的顺序。源代码如下:

#include <iostream>
#include <cassert>
#include <stack>
using namespace std;
//reverse the string 's1' except the substring 'token'.
const char* reverse(const char* s1, const char* token)
{
assert(s1 && token);
stack<char> stack1;
const char* ptoken = token, *head = s1, *rear = s1;
while (*head != '/0')
{
while(*head!= '/0' && *ptoken == *head)
{
ptoken++;
head++;
}
if(*ptoken == '/0')//contain the token
{
const char* p;
for(p=head-1;p>=rear;p--)
stack1.push(*p);

ptoken = token;
rear = head;
}
else
{
stack1.push(*rear);
head=++rear;
ptoken = token;
}
}
char * return_v = new char[strlen(s1)+1];
int i=0;
while(!stack1.empty())
{
return_v[i++] = stack1.top();
stack1.pop();
}
return_v[i]='/0';
return return_v;
}
int main(int argc, char* argv[])
{

cout<<"This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn/n";
cout<<reverse("This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn","zhuxinquan");
return 0;
}

我没有记错的话是一道MSN的笔试题,网上无意中看到的,拿来做了一下。题目是这样的,给定一个字符串,一个这个字符串的子串,将第一个字符串反转,但保留子串的顺序不变。例如:
输入: 第一个字符串: "This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn"
子串: "zhuxinquan"
输出: "nc/moc.zhuxinquan.www//:ptth :etis esenihC s'zhuxinquan si sihT"
一般的方法是先扫描一边第一个字符串,然后用stack把它反转,同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串,就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出,这样子串又恢复了原来的顺序。源代码如下:

#include <iostream>
#include <cassert>
#include <stack>
using namespace std;
//reverse the string 's1' except the substring 'token'.
const char* reverse(const char* s1, const char* token)
{
assert(s1 && token);
stack<char> stack1;
const char* ptoken = token, *head = s1, *rear = s1;
while (*head != '/0')
{
while(*head!= '/0' && *ptoken == *head)
{
ptoken++;
head++;
}
if(*ptoken == '/0')//contain the token
{
const char* p;
for(p=head-1;p>=rear;p--)
stack1.push(*p);

ptoken = token;
rear = head;
}
else
{
stack1.push(*rear);
head=++rear;
ptoken = token;
}
}
char * return_v = new char[strlen(s1)+1];
int i=0;
while(!stack1.empty())
{
return_v[i++] = stack1.top();
stack1.pop();
}
return_v[i]='/0';
return return_v;
}
int main(int argc, char* argv[])
{

cout<<"This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn/n";
cout<<reverse("This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn","zhuxinquan");
return 0;
}
转自: http://www.zhuxinquan.com/cn/2006/03/post_4.html
-----------------------------------------------------------------
题目:
编写函数reverse_string,它的原型如下:
void reverse_string(char *str);
函数把参数字符串中的字符串反向排列。请使用指针而不是数组下标,不要使用任何C函数库中用于操纵字符串的函数。提示:不要声明一个局部数组来临时存储参数字符串。

算法:
关于反转字符串的方法很多。这里我给出我想到的一种算法。
/************反转字符串************/
voidreverse_str(char*str)
{
char*cp=str;
inti=0;
while(*str!='/0')
{
str
++;
i
++;
}


i
/=2;
str
--;
while(i-->0)
{
*str^=*cp;
*cp^=*str;
*str^=*cp;

str
--;
cp
++;
}

}

说明:
算法中运用了:a ^ a = 0 和 a ^ 0 = a 的特性。以此来进行变量值的交换,可以避免使用额外的临时变量。
转自:http://zhuaxia.com/item/777808416
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值