《Cracking the Coding Interview程序员面试金典》----原串翻转

时间限制：3秒  空间限制：32768K  热度指数：7641

本题知识点：  编程基础  字符串

 算法知识视频讲解

题目描述

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

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

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

解题思路：应该不少同学也做过这种类型的题了，翻转字符就是折半交换，应该不需要解释什么了

class Reverse {
public:
    string reverseString(string iniString) {
         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;
    }
};
在c++的这个#include<algorithm>里面，有个集成的reverse（）函数，可以直接调用，就可以达到相同的效果。

#include<iostream>
#include<iomanip>
#include<cmath>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	double s;
	int i, j;
	string n, m;
	while (getline(cin,n))
	{
	    reverse(n.begin(), n.end());
		cout << n<<endl;
	}
	return 0;
}
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    string n;
    int flag=0;
    while (cin>>n)
    {
    	
        reverse(n.begin(), n.end());
        if(flag==0){
        	cout << n;
        	flag=1;
		}
        else{
        	cout<<" "<<n;
		}
    }
    cout<<endl;
    return 0;
}

不懂的可以加我的QQ群：261035036（IT程序员面试宝典

群） 欢迎你的到来哦，看了博文给点脚印呗，谢谢啦~~