《Cracking the Coding Interview程式設計師面試金典》----原串翻轉

請實現一個演算法，在不使用額外資料結構和儲存空間的情況下，翻轉一個給定的字串(可以使用單個過程變數)。

給定一個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程式設計師面試寶典

群） 歡迎你的到來哦，看了博文給點腳印唄，謝謝啦~~