算法训练营第十五天|344. 反转字符串

今日练习的题目和链接

• 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数
• 题目链接：https://leetcode.cn/problems/reverse-string/
• 视频链接：https://www.bilibili.com/video/BV1fV4y17748

初步思考

如果抛开“考察原理”这层限制，C++ 程序员一行代码就能搞定：

reverse(s.begin(), s.end());

但这道题的目的，恰恰就是让你实现reverse的原理。所以直接调库，就失去了练习的意义。

深度思考：什么时候用库函数？

这是一个经验问题，我总结了一个简单原则：

✅ 可以用库函数的情况

1. 题目本身不考察该函数的实现

   • 比如：两数之和，你用unordered_map没问题，因为题目考的是哈希表思想，不是让你实现哈希表

   • 比如：需要排序，你用sort没问题，排序不是题目的核心考点

2. 库函数只是辅助工具，不掩盖核心逻辑

   • 比如：需要交换两个数，用swap没问题

❌ 不该用库函数的情况

1. 题目明确要求手动实现

   • 比如这道题，就是让你实现reverse

   • 比如实现strcpy、atoi等函数

2. 库函数会直接给出答案

   • 比如反转字符串你直接调reverse，那这道题你还练了什么？

一句话原则

如果库函数本身就是这道题的考点，就不要调；如果库函数只是解题的辅助工具，大胆用。

实现（双指针法）

class Solution { public: void reverseString(vector<char>& s) { int left = 0; int right = s.size() - 1; while (left < right) { // 手写交换，也可以用 swap(s[left], s[right]) char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } } };

几种交换方式的对比

总结