子序列到底是什么？它和子串的主要区别在哪里，如何快速理解？

是不是一看到”子序列”和”子串”这两个词就头大？很多编程新手在这两个概念上栽过跟头，今天咱们就来彻底搞懂它！??

先说结论：子序列可以跳着选字符，子串必须连续截取。举个例子，”abcde”里，”ace”是子序列（跳过了b和d），而”abc”是子串（连续截取）。这个区别直接影响解题思路——子序列问题常用动态规划，子串问题可能用滑动窗口更高效。

为什么容易混淆？? 因为子串其实是子序列的特殊情况！就像正方形是长方形的特例一样。但算法题里它们完全是两套逻辑：

• 子序列问题比如”最长递增子序列”，需要比较元素间相对顺序，用DP记录状态转移

• 子串问题比如”最长重复子数组”，必须连续匹配，断掉就要重来

实战中最常见的坑：

1. 写子序列时忘记元素可以不连续，硬套子串的遍历方式

2. 处理子串时又过度设计，本来双指针能解决的用了复杂DP

   有个技巧：题目要求里出现”连续”二字的多半是子串问题，否则大概率是子序列

最近在刷题群里看到有人分享经验：”之前死活分不清，后来每次读题时先把’连续’标红，正确率直接翻倍”。其实多练几道经典题就能形成肌肉记忆，比如用LeetCode 300（子序列）和718（子串）对比练习。

个人建议：初学者先从子串问题入手，毕竟连续性的逻辑更直观。等熟悉了再攻克子序列的动态规划，这样循序渐进不容易混乱。要是遇到卡壳，就画图标出字符位置关系，视觉化之后特别容易看出区别??