Leetcode反转字符串C++

最新推荐文章于 2023-12-17 11:55:38 发布

原创最新推荐文章于 2023-12-17 11:55:38 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

leetcode C++ 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一个简单的字符串反转函数，该函数通过交换字符串两端的字符来实现字符串的反转。提供了两种实现方式，一种是针对字符串，另一种适用于字符数组。这两种方法都使用了双指针技巧，从两端向中间遍历并交换字符。

反转字符串

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

老版领扣:

class Solution {
public:
    string reverseString(string s) {
        char temp;
        int head = 0;
        int rear = s.length()-1;
        while(head<rear){
            temp = s[head];
            s[head] = s[rear];
            s[rear] = temp;
            head ++;
            rear --;
        }
        return s;
        // int len = s.size()/2;
        // for(int i=0;i<len;i++){
        //     temp = s[i];
        //     s[i] = s[s.length()-1-i];
        //     s[s.length()-1-i] = temp;
        // }
        // return s;
    }
};

新版领扣:

class Solution {
public:
    void reverseString(vector<char>& s) {
        char temp;
        int head = 0;
        int rear = s.size()-1;
        while(head<rear){
            temp = s[head];
            s[head] = s[rear];
            s[rear] = temp;
            head ++;
            rear --;
        }
    }
};