LeetCode_344_Reverse String

最新推荐文章于 2022-03-12 14:38:02 发布

晴天码字

最新推荐文章于 2022-03-12 14:38:02 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/all_about_WZY/article/details/88084791

编程题专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一种在原地翻转字符串的算法，通过交换前后对称位置的字符实现，适用于只允许O(1)空间复杂度的情况。示例包括hello翻转为olleh和Hannah翻转为自身。该算法时间复杂度为O(n)，空间复杂度为O(1)。

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

题目描述：写一个函数用来翻转字符串，输入的字符串是一个给定的字符序列，不要使用额外的存储空间，你只能在原地修改字符串，空间复杂度为O(1)，你可以假定所有的字符都是可以打印的ASCII字符。

Example1：
Input: ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

Examp2：
Input: ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]

思想：将字符串对折，前后对称的位置进行交换即可

class Solution {
public:
    void reverseString(vector<char>& s) {
        int len=s.size();
        int half=s.size()/2;
        for(int i=0;i<half;i++){
            swap(s[i],s[len-1-i]);
        }
        for(int i=0;i<len;i++)
            printf("%c",s[i]);
    }
};

实际运行是时间图
时间复杂度O(n),空间复杂度O(1)