宁尧的博客

本题易错点：从string开头匹配易被忽略文章目录题目描述模拟正则表达式解法题目描述从字符串string开始完整匹配子串sub，返回匹配到的字符个数。sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。 如果sub还有找不到匹配的字符，则说明不能完整匹配。如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1输入...

持续更新中…编号题目题解备注1两数之和C++3无重复字符的最长子串C++字符串、滑动窗口

文章目录一、题目描述二、题解1.暴力求解2.散列hash一、题目描述链接：https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2...

文章目录一、题目描述二、题解1.暴力求解（利用的散列的思想）2.暴力求解优化3.滑动窗口（双指针）一、题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所...

CCF第三题字符串处理相关方法及函数c++中常用的字符串处理方法及函数sting类的输入输出子串的处理子串的获取子串的查找拆分字符串字符的处理大小写转换c++中常用的字符串处理方法及函数这部分会举几个实例简单介绍一下，比较常见的库函数用法。表示本人也是一个刚学C++不久的人，对各种库函数完全不熟。所以借着刷CCF顺便把做题常用的字符串处理方法和函数整理一下。sting类的输入输出cin&...

目录链表数组与字符串1.反转字符串 3442.最长公共前缀 143.两数之和 II - 输入有序数组 167（双指针，二分查找）4.长度最小的子数组 209（双指针，二分查找）链表由于链表网上博客比较详细，所以偷个懒就不整理了。主要参考：链表与二叉树。链表问题主要是用双指针方法解决的，非常简练。（包含链表成环问题、查找删除倒数第k个节点、合并链表、删除表中元素）...