【字符串】相关类型题目整理[三]

「已注销」

于 2021-08-30 15:52:24 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题笔记文章标签：算法

本文链接：https://blog.youkuaiyun.com/csdn_edition/article/details/119795170

本文整理了力扣344题与541题及剑指Offer 58-II的字符串反转问题。针对每个题目，详细介绍了不同解法，包括时间、空间复杂度为O(N)的反转、原地反转、模拟子串反转以及通过STL和三次反转等策略。所有解决方案均提供了代码实现。

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

一、力扣344. 反转字符串

在这里插入图片描述

（一）时间、空间复杂度都为O(N)

思路：我们先不管题目要求，用一个额外数组来进行反转

代码如下：

class Solution 
{
   
public:
    void reverseString(vector<char>& s) 
    {
   
        int n=s.size();
        vector<char> vec(n,'0');
        int j=0;
        for(int i=s.size()-1;i>=0;i--)
        {
   
            vec[j++]=s[i];
        }
        for(int i=0;i<s.size();i++)
        {
   
            s[i]=vec[i];
        }
    }
};