344. Reverse String（C++）

344. Reverse String

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = "hello", return "olleh".

 

题目大意：

字符串倒置。

 

解题方法：

第一个字符与最后一个非空字符对换。

 

注意事项：

1.字符串最后一个字符是空字符。

 

C++代码：

1.不良代码：

class Solution {
public:
    string reverseString(string s) {
    char *f,*e;
    char temp;
    f=&s[0];
    e=&s[s.length()-1];
    while(f!=e&f!=&s[s.length()/2])
    {
        temp=*f;
        *f=*e;
        *e=temp;
        f++;
        e--;
    }
    return s;
    }
};

 

2.改进后的代码：

class Solution {
public:
    string reverseString(string s) {
    for(int i=0,j=s.size()-1;i<j&&i!=j;i++,j--)
    {
        swap(s[i],s[j]);
    }
    return s;
    }
};