344. Reverse String

最新推荐文章于 2024-02-04 23:08:41 发布

原创最新推荐文章于 2024-02-04 23:08:41 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一道LeetCode上的经典题目——字符串倒置的两种实现方法。一种是使用reverse函数直接完成倒置，另一种是通过逐个元素交换的方式进行，后者在效率上更优。

题目描述【Leetcode】

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

Example:
Given s = “hello”, return “olleh”.

这道题就是倒置字符串

方法一：用reverse函数简单粗暴：

class Solution {
public:
    string reverseString(string s) {
        int len = s.length();
        reverse(&s[0],&s[len]);
        return s;
    }
};

方法二：一点一点换，这个办法比第一个要快

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