热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

编写字符串反转函数

首先用数组下标的形式实现:提供三种方法:1、有中间变量2、无中间变量3、堆栈实现#include<stdio.h>#include<str

首先用数组下标的形式实现:

提供三种方法:

    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);
       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        {
             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        {
             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 
#include
#include
using namespace std;
//reverse the string 's1' except the substring 'token'.
const char* reverse(const char* s1, const char* token)
{
assert(s1 && token);
stack 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<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    功能:把字符串s的所有字符的顺序颠倒过来(不包括空字符NULL)。   说明:返回指向颠倒顺序后的字符串指针。   举例:   // strrev.c   #include    #include    main()   {   char *s="Welcome To Beijing";   clrscr();   textmode(0x00); // 6 lines per screen   printf("%s/n%s",s,strrev(strdup(s)));   getchar();   return 0;   } 

推荐阅读
  • 在实际开发中,现在安卓端和后台之间的数据交互,一般都是用JSON来传递数据信息。JSON大家一般都比较熟悉。我这边就以实际项目中的后台传过来的情况和大家分析下及如何处理。比如后台返 ... [详细]
  • 最近想用js做一个简单的计算器,不过网上的例子好像大部分都是直接从左到右挨个计算,就好像1+2*5,就会先计算1+2,再计算3*5,并没有实现运算符的优先级,这里找到了一种方法实现,来总结一下。不过这 ... [详细]
  • 题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)本题有多组输入,请使用whil ... [详细]
  • 篇首语:本文由编程笔记#小编为大家整理,主要介绍了将JSON数组反序列化为强类型的.NET对象相关的知识,希望对你有一定的参考价值。 ... [详细]
  • 字符串匹配: BF与KMP算法
    文章目录一.BF算法1.算法思想2.代码实现二.KMP算法1.算法思想概述2.理解基于最长相等前后缀进行匹配3.代码中如何实现next数组5.代码实现6.next数组的优化一.BF ... [详细]
  • 序本文主要研究一下nacosServiceManager的removeInstanceServiceManagernacos-1.1.3namingsrcmainjavacomal ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 在Android开发中,使用Picasso库可以实现对网络图片的等比例缩放。本文介绍了使用Picasso库进行图片缩放的方法,并提供了具体的代码实现。通过获取图片的宽高,计算目标宽度和高度,并创建新图实现等比例缩放。 ... [详细]
  • 本文介绍了如何使用JSONObiect和Gson相关方法实现json数据与kotlin对象的相互转换。首先解释了JSON的概念和数据格式,然后详细介绍了相关API,包括JSONObject和Gson的使用方法。接着讲解了如何将json格式的字符串转换为kotlin对象或List,以及如何将kotlin对象转换为json字符串。最后提到了使用Map封装json对象的特殊情况。文章还对JSON和XML进行了比较,指出了JSON的优势和缺点。 ... [详细]
  • 本文介绍了一个React Native新手在尝试将数据发布到服务器时遇到的问题,以及他的React Native代码和服务器端代码。他使用fetch方法将数据发送到服务器,但无法在服务器端读取/获取发布的数据。 ... [详细]
  • C#按值复制数组我有一个类型化的数组MyType[]types;我想制作这个数组的独立副本。我试过这个MyType[]types2newMyType[types.Length];t ... [详细]
  • 在Java中,我会做这样的事情:classPerson{privateRecordrecord;publicStringname(){record().get(name);}p ... [详细]
  • 重入锁(ReentrantLock)学习及实现原理
    本文介绍了重入锁(ReentrantLock)的学习及实现原理。在学习synchronized的基础上,重入锁提供了更多的灵活性和功能。文章详细介绍了重入锁的特性、使用方法和实现原理,并提供了类图和测试代码供读者参考。重入锁支持重入和公平与非公平两种实现方式,通过对比和分析,读者可以更好地理解和应用重入锁。 ... [详细]
  • linux进阶50——无锁CAS
    1.概念比较并交换(compareandswap,CAS),是原⼦操作的⼀种,可⽤于在多线程编程中实现不被打断的数据交换操作࿰ ... [详细]
  • 本文主要介绍了gym102222KVertex Covers(高维前缀和,meet in the middle)相关的知识,包括题意、思路和解题代码。题目给定一张n点m边的图,点带点权,定义点覆盖的权值为点权之积,要求所有点覆盖的权值之和膜qn小于等于36。文章详细介绍了解题思路,通过将图分成两个点数接近的点集L和R,并分别枚举子集S和T,判断S和T能否覆盖所有内部的边。文章还提到了使用位运算加速判断覆盖和推导T'的方法。最后给出了解题的代码。 ... [详细]
author-avatar
WingKeii-
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有