编写字符串反转函数
2010-11-07 20:47
260 查看
首先用数组下标的形式实现:
提供三种方法:
1、有中间变量
2、无中间变量
3、堆栈实现
#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反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串,就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出,这样子串又恢复了原来的顺序。源代码如下:
提供三种方法:
1、有中间变量
2、无中间变量
3、堆栈实现
#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; }
以下是用指针实现:
题目: 编写函数reverse_string,它的原型如下: void reverse_string(char *str); 函数把参数字符串中的字符串反向排列。请使用指针而不是数组下标,不要使用任何C函数库中用于操纵字符串的函数。提示:不要声明一个局部数组来临时存储参数字符串。 算法: 关于反转字符串的方法很多。这里我给出我想到的一种算法。 /************反转字符串************/ void reverse_str(char *str) { char *cp = str; int i=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 的特性。以此来进行变量值的交换,可以避免使用额外的临时变量
另外C标准字符串反转函数strrev
原型:extern char *strrev(char *s); 用法:#include <string.h> 功能:把字符串s的所有字符的顺序颠倒过来(不包括空字符NULL)。 说明:返回指向颠倒顺序后的字符串指针。 举例: // strrev.c #include <syslib.h> #include <string.h> main() { char *s="Welcome To Beijing"; clrscr(); textmode(0x00); // 6 lines per screen printf("%s/n%s",s,strrev(strdup(s))); getchar(); return 0; }
相关文章推荐
- 编写字符串反转函数strrev
- 编写字符串反转函数mystrrev
- 编写字符串反转函数mystrrev
- 使用C/C++编写函数,实现字符串反转,要求不使用任何系统函数,且时间复杂度最小
- 用Java编写函数反转字符串
- 编写字符串反转函数的5种方法
- 编写字符串反转函数 - 小小外星人的技术博客 - 博客频道 - CSDN.NET
- 编写字符串反转函数 .
- 编写字符串反转函数mystrrev(题目来源:中国大学mooc网---西安交大-计算机程序设计)
- C++编写字符串反转函数mystrrev(来源:西安交通大学-计算机程序设计-中国大学MOOC)
- “黑马程序员”编写一个可以获取文件扩展名的函数,形参接收一个文件名字符串,返回一个扩展名字符串。
- 编写程序时关于字符串时的一些主要函数
- 用C语言编写函数,实现strlen计算字符串长度的功能
- 规定输入的字符串中,只能包含字母和*号,编写函数fun(char *a),其功能是:将字符串前、后的连续*号全部删除。主函数中输入字符串,调用函数,并输出结果字符串。例如:若字符串中的内容为: ***
- 用C语言编写函数计算子字符串substr在主字符串mainstr中的索引值
- 导师作业:1、编写一个函数,将一个C类型字符串反向存放。
- 编程:编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应该输出为“我ABC”而不是“我ABC+汉的半个”
- 编写一个函数,它从一个字符串中提取一个子字符串
- 编写一个函数,返回两个字符串的最大公串
- python请编写一个函数,它接受一个 list,然后把list中的所有字符串变成大写后返回