首页 > 试题广场 >

原串翻转

[编程题]原串翻转
  • 热度指数：66914 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个string iniString，请返回一个string，为该字符串翻转后的结果。要求不使用额外数据结构和储存空间，可以使用单个过程变量，保证字符串的长度小于等于5000。

测试样例： 
"This is nowcoder"
返回："redocwon si sihT"
算法知识视频讲解
添加回答
推荐
九城城主头像 九城城主
思路：将字符进行对称位置交换
代码如下：
class Reverse {
public:
    string reverseString(string iniString) {
        // write code here
        char c;//中间变量
        int i = 0;
        int len = iniString.length();
        for(; i < len / 2; i ++)
        {
         c = iniString[i];
            iniString[i] = iniString[len - i - 1];
            iniString[len - i - 1] = c;
        }
        return iniString;
    }
};
编辑于 2015-08-18 20:26:41 回复(41)
提交观点

问题信息

编程基础 字符串
难度：
0条回答 55752浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号