文章介绍了LeetCode中关于字符串操作的几个经典问题，包括反转字符串、反转字符串II、替换空格、反转字符串中的单词以及左旋转字符串。这些问题主要涉及双指针技巧和逆置算法，其中C++和Java提供了更多的库函数支持。对于大型项目，推荐使用C++或Java而非C语言。
1.字符串
入门题：LeetCode 344 344. 反转字符串 - 力扣（Leetcode）
典例1： LeetCode 541 541. 反转字符串 II - 力扣（Leetcode）
版本一：直来直往型（C语言）
版本二：调用库函数的C++
备注：怎么说....思路大致相同，但C++（或 java）提供更多封装函数，所以大型项目不建议用C.
典例2： LeetCode 剑指Offer 05 剑指 Offer 05. 替换空格 - 力扣（Leetcode）
备注：简单的双指针应用，但是从右往左填充的想法很新鲜。
典例3：LeetCode 151 151. 反转字符串中的单词 - 力扣（Leetcode）
备注：首先涉及空格的处理：双指针法去除空格；
其次，对单词的处理类比单词移位，因此逆置算法比较好用。
典例4：LeetCode 剑指offer 58 剑指 Offer 58 - II. 左旋转字符串 - 力扣（Leetcode）
备注：逆置算法实现左旋：局部反转＋整体反转
扫一扫
1934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
