reverse库函数的易错点

最新推荐文章于 2024-06-29 14:38:00 发布

HFGD2019

最新推荐文章于 2024-06-29 14:38:00 发布

阅读量778

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 字符串 c++

本文链接：https://blog.youkuaiyun.com/HFGD2019/article/details/108883339

本文探讨了在LeetCode 541题中使用C++库函数`reverse`进行字符串反转时的常见错误。关键点在于理解`reverse(s.begin(), s.end())`反转整个字符串，而`reverse(it, it+6)`则反转从`it`到`it+5`的子串。文章通过对比自定义反转函数和库函数的实现，强调了反转区间右端点的理解，并提供了两种解决方案的代码示例。

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

在使用reverse库函数时，有一个重要的易错点就是指定反转的区域，在leetcode541中，没使用库函数可以轻松过关，但改用库函数后发现一直有小问题。这是因为库函数revers（s.begin(),s.end()）,的作用区域没有搞明白
revers（s.begin(),s.end()）是将s整体反转，但回想一下，end()是最后一个元素的下一位的迭代器，所以如果我们想将区间it后的5个子字符串反转时，需要将作用区域设置为it+6,即reverse(it,it+6)

顺便把541题目答案贴一下

1.使用库函数

class Solution {
public:
    string reverseStr(string s, int k) {
        int i=0;
        while((i+k)<s.size())
        {
            int q=i+k;
            reverse(s.begin()+i,s.begin()+q);
            i+=2*k;
        }
        reverse(s.begin()+i,s.end());
        return s;
    }
};

2.自己转换

class Solution {
public:
    string reverseStr(string s, int k) {
        int i=0;
        while((i+k)<s.size())
        {
            int p=i,q=i+k-1;
            while(p<q)
            {
                char temp=s[p];
                s[p++]=s[q];
                s[q--]=temp;
            }
            i+=2*k;
        }
        if(int nums=(s.size()-i))
        {
            int p=i,q=i+nums-1;
            while(p<q)
            {
                char temp=s[p];
                s[p++]=s[q];
                s[q--]=temp;
            }
        }
        return s;
    }
};