1.2原串翻转

题目描述

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例

"This is nowcoder"

返回："redocwon si sihT"

 

解法

//注意不分配额外空间

//①C++

//1.2原串翻转

class Reverse {
public:
    string reverseString(string iniString) {
        // write code here
        int strLen = iniString.size();
        if(strLen < 0)
        {
            return NULL;
        }
        int left = 0;
        int right = strLen-1;
        char ch;
        for (; left <right;)
        {
            ch = iniString[left];
            iniString[left] = iniString[right];
            iniString[right] = ch;
            ++left;
            --right;
        }
        return iniString;
    }
};

//Java

import java.util.*;
public class Reverse
{
    public String reverseString(String iniString)
    {
        StringBuilder sb = new StringBuilder(iniString);
        int low = 0;
        int high = iniString.length() - 1;
        char temp = '';

        while(low < high)
        {
            temp = sb.charAt(low);
            sb.setCharAt(low, sb.charAt(high));
            sb.setCharAt(high, temp);
            low++;
            high--;
        }
        return sb.toString();
    }
}

//C++ 超精简版

class Reverse {
public:
    string reverseString(string iniString)
    {
            string temp(iniString.crbegin(),iniString.crend());
            return temp;
    }
}; 

 

来自为知笔记(Wiz)