LeetCode - easy-344. Reverse String

原创于 2017-11-13 17:19:00 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

C/C++ 同时被 2 个专栏收录

25 篇文章

订阅专栏

LeetCode

21 篇文章

订阅专栏

本文介绍了一种使用C++实现字符串反转的方法。提供了两种解决方案：一种是通过遍历字符串并重新构造新字符串来实现；另一种则是利用交换操作符进行原地反转，仅需遍历字符串的一半长度，效率更高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

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) {
      //方法一：
        auto size = s.size();
        if(size == 0) return s;
        string str = s;
        for(unsigned int i=0; i<size; i++)
        {
            str[size-1-i] = s[i];
        }
        return str;

        //方法2：swap，只要循环一半。多用一些现成的东西也挺好的
        auto size = s.size();
        if(size <= 1) return s;
        for(unsigned int i=0; i<size/2; i++)
            swap(s[i],s[size-1-i]);
        return s;
    }
};