博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
字符串逆序的方法
阅读量:5051 次
发布时间:2019-06-12

本文共 2155 字,大约阅读时间需要 7 分钟。

最普通的方法:

char *reverse_0(char *s)
{
    char *q = s;
    while(*q++);
    q = q-2;
    char *p = new char[sizeof(char)*(q-s+2)];   //为逆序后的字符串分配存储空间
    char *r = p;
    while( q>=s )
        *p++ = *q--;
    *p = '\0';
    return r;
}
一、设置两个指针,分别指向字符串的头部和尾部,然后交换两个指针所指的字符,并向中间移动指针直到相交。代码如下:
char *reverse_1(char *s)
{
   char *p =s;
   char *q=s;
   while(*q)       //q指向字符串尾部
     ++q;
   q--;            //q指向字符串最后一个字符
   while( q > p )   //指针的大小比较,比的是所指向的字符在字符串中的位置的关系
   {
      char t = *p;
      *p++ = *q;
      *q-- = t;
   }
   return s;
}
二、使用字符串结束符'\0'所在的位置作为交换空间 --- 不使用临时变量的原地逆序
char *reverse_2(char* s)
{
  char *r = s;
  char* p = s;
  while(*p != '\0')    //使p指向字符串最后的'\0'
    ++p;
  char* q = p -1;     //使q指向字符的最后一个字符
  while(q>s)
  {
    *p = *q;          //利用最后的'\0'作为交换空间
    *q-- = *s;
    *s++ = *p;
  }
  *p = '\0';          //恢复最后的'\0'
  return r;
}
三、使用异或操作 -- 不使用临时变量
char* reverse_3(char* s)
{
    char* r = s;
    char* p = s;
    while(*(p+1)!='\0')
        ++p;
    while(p>s)
    {
        *p = *p ^ *s;
        *s = *p ^ *s;
        *p = *p-- ^ *s++;
    }
    return r;
}
关于怎么使用异或操作交换两个数、字符。
调试代码
#include <iostream>
using namespace std;
char *reverse(char *s)
{
    char *p = s;
    char *q = s;
    while(*q)
        ++q;
    q--;
    cout<<"*q="<<*q<<endl;
    while(q > p)
    {
        cout<<q<<endl<<p<<endl;
        char t = *p;
        *p++ = *q;
        *q-- = t;
    }
    return s;
}
char *reverse_2(char *s)
{
    char *q = s;
    while(*q++);
    q = q-2;
    char *p = new char[sizeof(char)*(q-s+2)];
    char *r = p;
    while( q>=s )
        *p++ = *q--;
    *p = '\0';
    return r;
}
char* reverse_3(char* s)
{
    char* r = s;
    char* p = s;
    while(*(p+1)!='\0')
        ++p;
    while(p>s)
    {
        cout<<"*p = "<<*p<<"    "<<"*s= "<<*s<<endl;
        *p = *p ^ *s;
        cout<<"*p = *p^*s = "<<*p<<endl;
        *s = *p ^ *s;
        cout<<"*s = *p^*s = "<<*s<<endl;
        *p = *p-- ^ *s++;
        cout<<"*p = *p-- ^ *s++ = "<<*p<<endl<<endl;
    }
    return r;
}
int main(int argc, char* argv[])
{
    int length = 0;
    char str[] = "abcdef";
    char *dest_str;
    char *dest_str2;
    cout<<sizeof(str)<<endl;
    length = sizeof(str);
    //地址:http://www.software8.co/wzjs/cpp/4860.html    转载注明
    cout<<endl<<endl<<"reverse"<<endl;
    dest_str = reverse(str);
    cout<<dest_str<<endl<<endl<<endl<<"reverse_2"<<endl;
    dest_str2 = reverse_2(dest_str);
    cout<<"dest_str2:"<<dest_str2<<endl;
    cout<<endl<<endl<<endl<<endl<<"reverse_3"<<endl;
   
    dest_str = reverse_3(dest_str2);
    cout<<dest_str2<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/yisouu126/p/3282885.html

你可能感兴趣的文章
css3动画——基本准则
查看>>
javaweb常识
查看>>
Java注解
查看>>
web自己主动保存表单
查看>>
一个小的日常实践——高速Fibonacci数算法
查看>>
机器学些技法(9)--Decision Tree
查看>>
drf权限组件
查看>>
输入月份和日期,得出是今年第几天
查看>>
Qt中子窗口全屏显示与退出全屏
查看>>
使用brew安装软件
查看>>
[BZOJ1083] [SCOI2005] 繁忙的都市 (kruskal)
查看>>
Centos6.4安装JDK
查看>>
201521123069 《Java程序设计》 第4周学习总结
查看>>
线性表的顺序存储——线性表的本质和操作
查看>>
【linux】重置fedora root密码
查看>>
pig自定义UDF
查看>>
输入名字显示其生日,没有则让输入生日,做记录
查看>>
Kubernetes 运维学习笔记
查看>>
并查集 经典 畅通工程
查看>>
Spark MLlib 之 Naive Bayes
查看>>