Leetcode344 反转字符串

最新推荐文章于 2025-02-26 17:05:56 发布

原创最新推荐文章于 2025-02-26 17:05:56 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了三种不同的字符串反转方法：使用迭代器逐个字符反向添加到新字符串中；利用栈的后进先出特性进行反转；通过交换首尾字符实现原地反转。这些方法在C++中实现，展示了不同数据结构和算法的应用。

【方法一：用迭代器】

class Solution {
public:
    string reverseString(string s) {
        string res;
        for(string::iterator it=s.end()-1;it>=s.begin();it--){
            res+= *it;
        }
        return res;
    }
};

【方法二：用栈】

class Solution {
public:
    string reverseString(string s) {
        stack<char> N;
        for(int i=0;i<s.size();++i){
            N.push(s[i]);
        }
        for(int i=0;i<s.size();++i){
            s[i]=N.top();
            N.pop();
        }
        return s;
    }
};

【方法三：交换】

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