如何不使用一个中间变量反转一个字符串
2014-09-28 09:47
267 查看
该题是我腾讯一面时候遇到的一个算法题。
当时很脑残的用中间变量解决了!
好坑,当时有点紧张,面试没经验,没意识到是要考我算法。
为了稳妥,哎,其实技术就是要show出来。
其实这是一个很简单的不利用中间变量交换两个值的操作。
利用的是位运算的一个特性。
那就是:
如果a=A,b=B;
经过下面三个步骤:
a=a^b;
b=a^b;
a=a^b;
就将a和b的值交换了!
原理很简单。
我们都知道,a^X^X最后的结果还是a;仔细分析:
a=a^b; //a=A^B;
b=a^b; //b=A^B^B=A
a=a^b; //a=A^B^A=B;
一个简单的实现例子:
当时很脑残的用中间变量解决了!
好坑,当时有点紧张,面试没经验,没意识到是要考我算法。
为了稳妥,哎,其实技术就是要show出来。
其实这是一个很简单的不利用中间变量交换两个值的操作。
利用的是位运算的一个特性。
那就是:
如果a=A,b=B;
经过下面三个步骤:
a=a^b;
b=a^b;
a=a^b;
就将a和b的值交换了!
原理很简单。
我们都知道,a^X^X最后的结果还是a;仔细分析:
a=a^b; //a=A^B;
b=a^b; //b=A^B^B=A
a=a^b; //a=A^B^A=B;
一个简单的实现例子:
#include <iostream> #include <string.h> //for strlen() using namespace std; char *reverse(char *str) { if(str==nullptr) return nullptr; int len=strlen(str); int i=0; while(i<len-i-1){ str[i]=str[i]^str[len-i-1]; str[len-i-1]=str[i]^str[len-i-1]; str[i]=str[i]^str[len-i-1]; i++; }; return str; }; int main(int argc,char **argv) { if(argc==2){ cout<<"str="<<argv[1]<<endl; reverse(argv[1]); cout<<"reverse str="<<argv[1]<<endl; }else cerr<<"input error,only one pram"<<endl; }运行截图:
相关文章推荐
- 如何让一个字符串反转(三种方法)
- 使用vi如何在每行后添加一个字符串
- 如何使用HTML字符串创建一个原生DOM对象
- java 如何实现一个字符串的反转 (转自网络)
- 如何在一个已排序的NSArray中搜索某一特定字符串?答案是使用CFArray自带的搜索功能
- <一>Ioc控制反转——手把手教学:如何配置并使用单元测试一个spring框架(附源码)
- 学python(03)—— 如何使用函数实现一个随机字符串里的大小写字符互换
- 如何使用SQLite数据库 匹配一个字符串的子串?
- Python:解析,如何反转一个字符串
- 黑马程序员——使用TCP协议完成一个客户端一个服务器。客户端从键盘输入读取一个字符串,发送到服务器。 服务器接收客户端发送的字符串,反转之后发回客户端。客户端接收并打印。
- 在PB中如何使用一个字符串给一个字符串数组赋值
- 【Java面试题】17 如何把一个逗号分隔的字符串转换为数组? 关于String类中split方法的使用,超级详细!!!
- 如何在一个已排序的NSArray中搜索某一特定字符串?答案是使用CFArray自带的搜索功能:
- 交换a,b变量的值,不使用中间变量---以字符串反转为例
- java 如何实现一个字符串的反转
- 将一个字符串逆序,不要使用反转函数
- 不使用中间变量实现字符串反转
- oracle中PLSQL存储过程中如何使用逗号分隔的集合(逗号分隔字符串转换为一个集合)
- 将一个字符串逆序,不要使用反转函数(面试题)
- 10、使用TCP协议完成一个客户端一个服务器。客户端从键盘输入读取一个字符串,发送到服务器。 服务器接收客户端发送的字符串,反转之后发回客户端。客户端接收并打印。