leetcode 344:反转字符串

NUAA丶无痕

于 2019-06-13 23:47:46 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91908958

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用双下标实现的简单而有效的字符串反转算法。通过定义两个指针，一个从字符串开始，另一个从字符串结束，逐步交换两者之间的字符直至相遇，从而完成字符串的反转过程。这种算法适用于C++等编程语言，易于理解和实现。

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

题目:

算法思想：双下标即可。

代码：

    void reverseString(vector<char>& s) {
        int a = 0;
        int b = s.size()-1;
        while(a <= b)
        {
            char tmp = s[a];
            s[a] = s[b];
            s[b] = tmp;
            a++;
            b--;
        }
    }