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

最新推荐文章于 2024-08-04 13:17:34 发布
最新推荐文章于 2024-08-04 13:17:34 发布
阅读量4.4k 收藏 5
点赞数
文章标签： token string 算法 存储 system c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heyangbin/article/details/3500836
版权
                         一个实现字符串反转的函数
 
提供三种方法：

    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函数库中用于操纵字符串的函数。提示：不要声明一个局部数组来临时存储参数字符串。
         
算法：
       关于反转字符串的方法很多。这里我给出我想到的一种算法。
/************反转字符串************/
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 的特性。以此来进行变量值的交换，可以避免使用额外的临时变量。 
转自：http://zhuaxia.com/item/777808416
heyangbin
关注
实现字符串反转函数
道亦无名
09-25 260
函数，用于将输入的字符串在原串上倒序。在主函数中，我们首先定义了一个字符串。然后，我们打印出反转后的字符串。程序中，我们定义了一个。
编写字符串反转函数
热门推荐
小小外星人的技术博客
11-07 1万+
首先用数组下标的形式实现：提供三种方法：     1、有中间变量    2、无中间变量    3、堆栈实现   #include     #include     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);     
一个字符串反转函数
tang608的专栏
03-31 639
#include #include 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_
学会这七种方式，轻松应对笔试中的字符串反转
最新发布
zayyo的博客
08-04 1087
该split()方法通过将字符串分隔为子字符串，使用指定的分隔符字符串来确定每次拆分的位置，从而将 String 对象拆分为字符串数组。该reverse()方法就地反转数组。第一个数组元素成为最后一个元素，最后一个数组元素成为第一个元素。该join()方法通过连接数组（或类似数组的对象）中的所有元素（用逗号或指定的分隔符字符串分隔）来创建并返回一个新字符串。如果数组只有一项，则将返回该项而不使用分隔符。请注意，我们在 的空引号之间不留空格.join(‘ ‘)。
函数实现字符串反转
时光的博客
09-14 1082
注意：charAt() 方法可返回指定位置的字符。 function reStr(str){ var tmp=""; for(var s=str.length-1;s&gt;=0;s--){ tmp+=str.charAt(s); } return tmp; } var str=".UOY EVOL I,DFL"; console.log(reStr(str)); VM18854:9 LF...
反转字符串函数
Jeffery的面试题库
04-15 654
char* RevertString(char * str) { int len; int i; len = strlen(str); char * ret = new char[strlen(str)]; for (i=len-1;i>=0;i--) { ret[len-i-1] = str[i]; } ret[len]=0; return ret; }写的当中出现了一点问题就是如果直接修改传进来的参数str的话，会出现一个voilation writin
一个字符串反转函数可实现字符串倒序
12-29
第一种方法： [removed] var str=abcdeg; function demo(str){ var str2=; for(var i=0;i;i++){ str2+=str.charAt(str.length-i-1); } [removed](str+>+str2) } demo(str); [removed] 第二种方法： <input type...
php实现字符串反转输出的方法
01-21
本文实例讲述了php实现字符串反转输出的方法。分享给大家供大家参考。具体分析如下： php中带有一个很简单的函数用于字符串反转，即strrev() <?php print strrev('This is not a palindrome.'); ?> 输出结果...
使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
01-20
本篇文章将探讨两种不同的方法来实现字符串反转函数：递归和非递归。 首先，我们来看递归实现字符串反转的函数。递归是一种编程技巧，其中函数在其定义中调用自身。在C语言中，递归实现字符串反转的思路是，每次...
字符串反转函数
12-06
多次找工的笔试要求写什么字符串反转函数。<br>此函数使用了堆栈来将一个字符串(可中文英文混杂)反转。
实现字符串反转的函数
XiaoChen_Hello的博客
03-05 1241
给定字符串“Hello World”,反序输出“dlroW olleH”。 1、char * strReversed_1(char * dest, char * str)char * strReversed_1(char * dest, char * str) { unsigned int i, j; if (dest == NULL || str == NULL) {
编写字符串反转函数mystrrev
weixin_41860749的博客
03-21 1522
题目内容：编写字符串反转函数mystrrev，该函数的功能是将指定字符串中的字符顺序颠倒（前变后，后变前）。然后再编写主函数验证之。注意，输入输出应在主函数中进行。函数原型为 void mystrrev(char str[]) 输入格式:一个字符串，不会超过100个字符长，中间可能包含空格输出格式：输入字符串的反转后的字符串输入样例：Hello,everyone输出样例：enoyreve,olle...
编写一个函数 reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列。 要求：不能使用C函数库中的字符串操作函数。
阿彬想成为大牛
01-21 653
void reverse_string(char * string) { assert(string != NULL); char* start = string; char* end = string+strlen(string) - 1; while (start&lt;end) { char temp; temp = *start; *start = *end; *e...
在网上看到了一个面试题感觉很有意思 写一个函数,实现字符串反转
IT码农
08-05 651
package com.mvc.core; public class a { public static void main(String[] args) { String str = "abc"; // 第一种方法 StringBuffer sb = new StringBuffer(str); sb.reverse(); str = sb.toString();
c语言实现字符串反转函数
07-22
下面是一个使用C语言实现字符串反转函数的示例代码： ```c #include #include void reverseString(char* str) { int start = 0; int end = strlen(str) - 1; while (start ) { // 交换字符 char temp = ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值