【LeetCode & 剑指offer刷题】字符串题3：Reverse String

wikiwen

于 2019-01-05 15:50:00 发布

阅读量724

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kk55guang2/article/details/86171835

本文介绍了一道LeetCode及剑指offer的字符串题目——ReverseString，提供了两种解决方案，一种是双指针交换法，另一种是利用STL中的reverse函数实现字符串反转，简洁高效。

【LeetCode & 剑指offer刷题】字符串题3：Reverse String

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

Reverse String

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

Example:

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

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