LeetCode初級-反轉字串

weixin_34402408發表於2018-12-23

題目:

編寫一個函式,其作用是將輸入的字串反轉過來。

示例 1:

輸入: "hello"
輸出: "olleh"

示例 2:

輸入: "A man, a plan, a canal: Panama"
輸出: "amanaP :lanac a ,nalp a ,nam A"

題目分析:

我這樣做會不會太簡單了點?感覺好不厚道啊~

?對不起,string也能用reverse函式,想不到吧,哈哈哈~

C++程式碼如下:

我的想法:

class Solution {
public:
    string reverseString(string s) {
        reverse(s.begin(), s.end());
        return s;
    }
};
6982718-7368a84197768162.png

原諒我沒有get到點,搜了下別人的程式碼,好像也沒有區別額:

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

相關文章