原串翻转(程序员面试金典)
来源:互联网 发布:斑马梦龙网络计划2.2 编辑:程序博客网 时间:2024/04/29 01:22
原串翻转
- 参与人数:1554时间限制:3秒空间限制:32768K
- 通过比例:32.97%
- 最佳记录:0 ms|0K(来自 ~Segmentationfault)
题目描述
请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例:
"This is nowcoder"
返回:"redocwon si sihT"
一开始还真没想法,真是被自己蠢哭,后来想到直接首尾交换不就可以了。
链接:http://www.nowcoder.com/practice/2442435405fa432b99b8ec1cb0315902?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
class Reverse {public: string reverseString(string iniString) { // write code here int len=iniString.length(); if(len<=1) return iniString; for(int i=0;i<len/2;i++) { iniString[i]=iniString[i]^iniString[len-1-i]; iniString[len-1-i]=iniString[i]^iniString[len-1-i]; iniString[i]=iniString[i]^iniString[len-1-i]; } return iniString; }};
0 1
- 《程序员面试金典》原串翻转
- 【程序员面试金典】原串翻转
- 原串翻转(程序员面试金典)
- 程序员面试金典 1.2 原串翻转
- 程序员面试金典题解 原串翻转
- 程序员面试金典——原串翻转
- 程序员面试金典(2):原串翻转(python)
- 程序员面试金典第一章:数组与字符串(2) 原串翻转
- 牛客网程序员面试金典:1.2——原串翻转(java实现)
- 《Cracking the Coding Interview程序员面试金典》----原串翻转
- 程序员面试金典:字符串--确定字符串互异、原串翻转、空格替换
- 面试金典系列2--原串翻转
- 《程序员面试金典》翻转子串
- 【程序员面试金典】翻转子串
- 程序员面试金典1.8:判断翻转子串
- 翻转子串(string+KMP+程序员面试金典)
- 程序员面试金典 1.8 翻转子串
- 程序员面试金典——翻转子串
- 设计模式
- Android Handler 用法解析
- openlayers加载切片地图
- hadoop任务优化-调整Yarn队列资源
- 简单ACM题
- 原串翻转(程序员面试金典)
- Linux平台下安装MongoDB(3.0.6)
- 记录下这三个月测试所学之jenkins
- Fragment中调用getActivity为null的问题
- File这是文件基类,抽象地代表一个文件实体,它有四个不同的构造方法:
- POJ-3537(Crosses and Crosses)——博弈论,SG函数
- 在适当的年龄及领域合理消费任性花钱
- 编写 Android 触摸屏手势识别程序
- 安装配置mysql