首页 > 试题广场 >

原串翻转

[编程题]原串翻转
  • 热度指数: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)
# -*- coding:utf-8 -*-
class Reverse:
    def reverseString(self, iniString):
        # write code here
        iniString[::-1]
        return iniString
发表于 2021-04-14 14:14:53 回复(0)
class Reverse:
    def reverseString(self, iniString):
        a = list(iniString)
        c = len(a)
        b = []
        for i in range(c):
            b.append(a[c - 1])
            c -= 1
        l = "".join(b)
        return l
发表于 2020-07-13 16:27:33 回复(0)
# -*- coding:utf-8 -*-
class Reverse:
    def reverseString(self, iniString):
        return iniString[::-1]

发表于 2020-04-06 20:10:20 回复(0)
class Reverse:
    def reverseString(self, iniString):
        # write code here
        print(iniString)
        a = iniString
        arr = list(a)
        re_arr = arr[::-1]
        str1 = ''.join(re_arr)
        print str1
        return str1
利用Python的数组切片逆序原字符串数组,再用join方法将list转化为string
发表于 2019-01-10 01:06:01 回复(0)
# -*- coding:utf-8 -*-
class Reverse:
    def reverseString(self, iniString):
        return iniString[::-1]
        # write code here

发表于 2018-06-01 16:47:49 回复(0)
return iniString[::-1]

python solution.

发表于 2017-10-01 20:08:55 回复(2)
class Reverse:
    def reverseString(self, iniString):
        # write code here
        if not iniString:
            return 
        i = 0
        a = len(iniString)
        while i < a:
            iniString = iniString[:i] + iniString[-1:] + iniString[i:-1]
            i += 1
        return iniString

发表于 2017-05-06 15:00:24 回复(0)
# -*- coding:utf-8 -*-
class Reverse:
    def reverseString(self, iniString):
        # write code here
        return iniString[::-1]
胖子就是滑头
发表于 2017-04-12 16:34:02 回复(2)