数据结构——字符串

原创

已于 2024-05-21 21:56:13 修改 · 1.1k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #leetcode #算法

于 2024-03-16 00:07:11 首次发布

博客围绕字符串相关题目及算法展开。包含LeetCode 151题，考察逆转、删除空格，多次使用双指针法；还有第八期模拟笔试的替换数字、右旋字符串题目；此外还提及了KMP算法。

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

1.leetcode 151

题目链接：

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/reverse-words-in-a-string/题目评价：极好的字符串题目，考察逆转、删除空格，解法多次使用了双指针法

class Solution {
public:
    //逆转字符串s中起始l到末尾r的子串
    void reverse(string& s,int l,int r)
    {
        char tmp = 0;
        while (l < r)
        {
            tmp = s[l];
            s[l] = s[r];
            s[r] = tmp;
            l++; r--;
        }
    }
    

   /* 单词 是由非空格字符组成